Sandu bestritt zwischen 1974 und 1976 insgesamt 22 Spiele für die rumänische Nationalmannschaft und erzielte dabei zwei Tore. Er debütierte in dem von Valentin Stănescu trainierten Team am 5. Juni 1974 in einem Freundschaftsspiel gegen die Niederlande. Im Jahr 1975 wurde er zur Stammkraft in der Abwehr und bildete mit Florin Cheran, Teodor Anghelini und Alexander Szatmári eine eingespielte Formation. Sie verpassten als Zweiter hinter Spanien jedoch die Qualifikation zur Europameisterschaft 1976. Auch der neue Nationaltrainer Ștefan Kovács setzte zunächst auf Sandu. Am 22. September 1976 bestritt er gegen die Tschechoslowakei sein letztes Länderspiel.