W reprezentacji Kostaryki Wallace zadebiutował 2 września 2011 roku w wygranym 1:0 towarzyskim meczu ze Stanami Zjednoczonymi, rozegranym w Carson. W debiucie zdobył gola. W styczniu 2013 wygrał z Kostaryką Copa Centroamericana 2013. W tym samym roku dostał powołanie do kadry na Złoty Puchar CONCACAF 2013.