Fuller edustaa myös Jamaikan maajoukkuetta, jossa hän on pelannut vuodesta 1999 lähtien. Hän kuuluu joukkueen runkopelaajiin. Hänellä on tilillään 60 A-maaottelua, joissa hän on viimeistellyt 11 maalia. Hän on edustanut maataan arvoturnauksissa vuosien 2005 ja 2009 CONCACAF Gold Cupeissa. Fuller on edustanut Jamaikaa myös vuosien 2002, 2006 ja 2010 MM-kisojen karsinnoissa, mutta maa ei ole selviytynyt lopputurnaukseen asti.