W reprezentacji Jamajki Fuller zadebiutował w 2000 roku. W 2005 roku wystąpił z nią w Złotym Pucharze CONCACAF 2005 i zdobył tam dwa gole. Wcześniej występował zarówno w kadrze U-20, jak i U-23.