Ranskan maajoukkueessa Muller pelasi vuosina 1959–1964 12 maaottelua ja teki niissä kolme maalia. Hän oli mukana historian ensimmäisissä EM-kisoissa 1960 sekä MM-kisoissa 1966.