In der irakischen Nationalmannschaft spielte Mahmud bisher 75-mal (erstmals am 19. Juli 2002) und erzielte 29 Treffer. Er gehörte ebenfalls zum irakischen Kader bei den Olympischen Spielen 2004, wo er im Spiel gegen Portugal das zwischenzeitliche 3:2 für den Irak erzielte (Endstand 4:2). Bei der Asienmeisterschaft 2004 gelang ihm ein Treffer.