Teymourian played his first match for Iran in 2005, and has featured in their squads for the 2006 and 2014 World Cups, and also the 2007, 2011 and 2015 Asian Cups.