Харольд Уоллас начал попал в сборную Коста-Рики после Чемспионата мира среди молодёжных команд 1995 года в Катаре, на котором Уоллас удачно отыграл за молодёжную сборную. В составе «тикос» защитник принимал участие на двух первенствах планеты 2002 и 2006 годов. Всего за сборную Коста-Рики Харольд Уоллас провел 101 игру и забил 1 гол. В последний раз он вышел на поле в составе национальной команды в 2009 году. Через год он завершил свою карьеру.