Zwischen Dezember 1959 und Dezember 1961 kam François Heutte zu neun A-Länderspielen mit der Équipe tricolore; er erzielte in diesem Kreis auch vier Treffer, zwei davon im mit 4:5 verlorenen Halbfinale gegen Jugoslawien bei der Europameisterschaftsendrunde 1960. Sein letzter Auftritt bei den "Bleus" war das Entscheidungsspiel gegen Bulgarien in Mailand (0:1), durch das Frankreich die Teilnahme an der WM 1962 verpasste. Für Denis Chaumier hätte es der „elegante Dribbler und zielstrebige Torjäger“ auf deutlich mehr Einsätze bringen können, hätte er „mehr Reife entwickelt und wäre nicht immer ein ‚großes Kind‘ geblieben“.