Für die jamaikanische Fußballnationalmannschaft spielte Shelton erstmals am 22. Oktober 2004. In seinen 75 Spielen erzielte er 35 Tore, vier davon in seinem zweiten Länderspiel beim 12:0 gegen Saint Martin und fünf in den beiden Qualifikationsspielen zur Weltmeisterschaft 2010 gegen die Bahamas. Außerdem stand er in Aufgeboten des jamaikanischen Teams beim CONCACAF Gold Cup 2005 und CONCACAF Gold Cup 2009 in den Vereinigten Staaten. Mit seinem 28. Länderspieltor am 31. Januar 2010 überbot er den Rekord von Onandi Lowe und ist seitdem Rekordtorschütze der jamaikanischen Nationalmannschaft.