En 1998, Fuller est membre de l'équipe de Jamaïque des moins de 20 ans. Il est appelé pour la première fois en équipe nationale en 1999. Fuller participe aux campagnes de qualification de la Jamaïque pour les Coupes du monde 2002, 2006 et 2010 ainsi qu'aux Gold Cups 2005 et 2009.