Olar-Spânu viene convocata dalla Federazione calcistica della Romania ("Federația Română de Fotbal" - FRF) per rappresentare la nazione vestendo la maglia della nazionale Under-19. In seguito, grazie alle sue prestazioni nelle giovanili, nel 2003 è inserita in rosa nella Nazionale maggiore, selezionata per vestire la maglia della Romania impegnata nelle qualificazioni all'edizione 2005 del campionato europeo, dove fa il suo esordio il 28 giugno 2003 nella partita pareggiata per 2-2 con l'Irlanda.