Islamic State claimed responsibility for a deadly attack on Saturday in the western Afghan city of Herat, it said in a post on Telegram on Sunday.