Mapp sammelte bereits Erfahrungen in den U-14-, U-16-, U-17-, sowie U-20-Auswahlen seines Heimatlandes. Unter anderem war er bei der U17-Weltmeisterschaft 2001 in Trinidad und Tobago im Kader der USA. Bei der FIFA-Juniorenweltmeisterschaft 2003 in den Vereinigten Arabischen Emiraten wurde er in allen fünf Spielen der US-Mannschaft eingesetzt und galt als Nachwuchshoffnung für Liga und Nationalmannschaft. Sein Debüt als A-Nationalspieler gab er am 13. Oktober 2005 beim Qualifikationsspiel für die WM-2006 gegen Panama. Mapp wurde am 20. Januar 2007 im Spiel gegen Dänemark eingewechselt und bereitete das matchentscheidende Tor für Jonathan Bornstein vor. Außerdem stand Mapp im Kader der US-Nationalmannschaft bei der 42. Copa América 2007. Mapp kam in fünf Spielen für die A-Nationalmannschaft der Vereinigten Staaten zum Einsatz; seit 2007 wurde er nicht mehr für die Auswahl nominiert.