Teymourian has played for Iran's national football teams at the youth level, before being selected to take part with the senior side. He was a member of the national team during the 2006 World Cup. Pictures of an emotionally and physically drained Teymourian at the end of Iran's last game of the 2006 World Cup have begun to take the shape of Iranian football's most notable photograph from the event. Teymourian dropped to the grass and began sobbing while trainers attended to him. He has started to be recognized as a national hero in Iran because of the passion he showed for his country in the 2006 World Cup. He played in the 2007 and 2011 Asian Cups, as well as the WAFF Championships. The midfielder cemented his spot as a starter next to Javad Nekounam, leading Iran to qualify for the 2014 World Cup.