de Nadaï made his debut for France in 1967, playing against the touring Australian side. He was a part of the French squads for the 1968 and 1970 World Cups and captained the 1972 World Cup squad. He played his final international for France in 1975, as part of the 1975 Rugby League World Championship.