W reprezentacji Iranu Szodża’i zadebiutował 17 listopada 2004 w wygranym 7:0 meczu z Laosem, rozegranym w ramach eliminacji do Mistrzostw Świata w Niemczech. W 2006 roku Branko Ivanković powołał go do kadry na ten turniej. Był rezerwowym i wystąpił tylko w jednym spotkaniu - zremisowanym 1:1 z Angolą. W 2007 roku był członkiem kadry na Puchar Azji 2007 - doszedł z Iranem do ćwierćfinału.