Rossolimo va jugar representant França a les Olimpíades d'escacs de 1950 i de 1972, i representant els Estats Units a les 1958, 1960, i 1966. Obtingué el títol de Mestre Internacional el 1950 i el de Gran Mestre Internacional el 1953.