Nashat gjorde sin landslagsdebut för Iraks landslag under VM-Kvalet 2002 i matchen mot Saudiarabien i Amman. Nashat var endast 18 år gammal då. Han hade tidigare bara spelat för Iraks U-17 och U21-landslaget där han hade varit med och vunnit Asiatiska mästerskapen 2000, samt kvalat in till U20-VM i Argentina 2001. Efter kriget 2003 fick han, trots att han var en av de yngsta spelarna i laget, bära lagkaptensbindeln för första gången under Abdullah Friendship Cup i Abha. Nashat hjälpte landslaget att kvala in till Olympiska sommarspelen 2004 och han var en del av laget när de nådde bronsmatchen mot Italien. Han var en av nyckelspelarna i Asiatiska mästerskapet 2007. Han gjorde det inledande målet målet mot Australien i den 23 minuten. Irak vann matchen med 3-1. Nashat Akram blev matchens lirare i två matcher, den första mot Australien och den andra mot Saudiarabien i finalen.