2006 bei der Weltmeisterschaft in Madrid spielte Vukojicic nur in der Vorrundenpartie gegen die südafrikanische Mannschaft. Die Argentinierinnen unterlagen im Halbfinale den Niederländerinnen, im Spiel um Bronze besiegten sie die Spanierinnen mit 5:0. Im Jahr darauf gewannen die Argentinierinnen bei den Panamerikanischen Spielen in Rio de Janeiro. Bei den Olympischen Spielen 2008 in Peking war Paola Vukojicic Stammtorhüterin vor Belén Succi. Die Argentinierinnen belegten in ihrer Vorrundengruppe den zweiten Platz hinter den Deutschen, wobei die Argentinierinnen den direkten Vergleich mit 4:0 gewonnen hatten. Im Halbfinale unterlagen sie den Niederländerinnen mit 2:5. Im Spiel um den dritten Platz trafen die Argentinierinnen wieder auf die Deutschen und siegten mit 3:1.