3 сентября 2011 года в товарищеском матче против сборной США Уоллас дебютировал за сборную Коста-Рики. В этой же встрече он забил свой первый гол за национальную команду. В 2013 году Родни составе сборной страны поехал на Золотой кубок КОНКАКАФ. На турнире он сыграл в матчах против сборных Кубы и США. В том же году он также выиграл Центральноамериканский кубок.