Гарольд Воллес почав потрапляти у збірну Коста-Рики після молодіжного чемпіонату світу 1995 року в Катарі, на якому Воллнс вдало відіграв за молодіжну збірну. У складі «тікос» захисник брав участь на двох першостях планети 2002 і 2006 років.