Obwohl Rodrigues mit der U20 Brasiliens 1995 Vizeweltmeister geworden war, wurde sie zunächst nicht für die A-Nationalmannschaft berücksichtigt. Erst 2001 gab sie ihr Debüt bei der Nationalmannschaft, nahm dafür aber gleich an der Volleyball-Weltmeisterschaft 2002 teil und belegte mit ihrem Team den 7. Rang.