Shojaei representou a Seleção Iraniana de Futebol na Copa da Ásia de 2007, 2001 e 2015 e três Copas do Mundo 2006, 2014 e 2018.