В 2016 году Уолас принял участие в Кубке Америки в США. 9 июня в матче групповой стадии против сборной Гаити он дебютировал за сборную Бразилии.