Вагнер являлся игроком сборной Бразилии тогда, когда она победила на Кубке Америки в Перу в 2004 году, но он почти не выходил на поле в то время, когда команду тренировал Карлос Алберто Паррейра. Когда сборную после ухода Паррейры возглавил Карлос Дунга, Вагнер и его товарищи по ЦСКА Даниэл Карвальо и Дуду Сеаренсе были в неё вызваны. В своей четвёртой игре за национальную команду, против Уэльса, Вагнер забил свой первый гол. Вагнер Лав снова присоединился к команде Дунги после того, как отлично начал сезон 2007 года в ЦСКА, он выходил в каждом матче сборной Бразилии на Кубке Америки 2007, но забил только однажды. 15 июля 2007 Вагнер играл в финале этого престижного турнира и сделал голевую передачу на Даниэла Алвеса, в итоге Бразилия обыграла в том матче Аргентину со счётом 3:0.