En 2000 fue incluido en la lista de convocados para disputar la Copa de Oro de 2000, al igual que en la fase de clasificación para el Mundial de Japón y Corea de 2002 y de la Copa de Oro de 2003, aunque después no fue convocado para disputar la fase final. Después de aquello, Burton tuvo que esperar tres años más para volver a ser llamado para jugar con su selección, en Old Trafford ante Inglaterra perdiendo por 6-0. Otros dos años después, en 2008 y ya en las filas del Sheffield Wednesday, Burton volvió a los "Reggae Boyz" para jugar un amistoso contra Trinidad y Tobago.