En février 2001, Atiba Hutchinson participe au Championnat de la CONCACAF des moins de 20 ans avec l'équipe du Canada des moins de 20 ans. Lors de ce tournoi, il dispute trois rencontres. Il participe à la Coupe du monde des moins de 20 ans de 2001, compétition organisée en Argentine. Lors du mondial junior, il joue deux matchs. Le Canada est éliminée au premier tour du mondial. Puis, en novembre 2002, il participe à son second Championnat de la CONCACAF des moins de 20 ans (il dispute trois rencontres). Puis, il participe à la Coupe du monde des moins de 20 ans de 2003, compétition organisée aux Émirats arabes unis. Lors du mondial junior, il joue cinq matchs. Le Canada est éliminée en quarts de finale par l'Espagne.