Валевска дебютировала в сборной Бразилии в 1998 году, принимала участие на трёх Олимпийских играх, став бронзовым призёром Сиднея-2000 и чемпионкой Игр в Пекине-2008. В составе национальной команды она также выиграла серебро чемпионата мира в Японии (2006) и трижды побеждала в турнирах Гран-при. В 2008 году после олимпийского триумфа объявила о завершении карьеры в сборной, но возвращалась в национальную команду в 2013 году и стала победительницей Всемирного Кубка чемпионов.