Ana Paula Rodrigues erreichte mit der brasilianischen Nationalmannschaft bei den Olympischen Spielen 1992 in Barcelona den vierten Platz, 1996 gab es in Atlanta die Bronzemedaille. 1994 gewann Rodrigues Connelly mit den Brasilianerinnen die Silbermedaille bei den Weltmeisterschaften in São Paulo und die Goldmedaille beim Volleyball World Grand Prix, einen Erfolg, den sie 1996 und 1998 wiederholen konnte. 1998 wurde sie zudem als beste Angriffsspielerin und als effizienteste Blockerin ausgezeichnet.