7 июня 2015 года в товарищеском матче против сборной Гондураса Вальдес дебютировал за сборную Парагвая. В том же году Бруно был включён в заявку сборной на Кубок Америки в Чили. На турнире он сыграл в матчах против Уругвая, Бразилии, Ямайки и Аргентины.