Zwischen September 1957 und April 1961 spielte Dominique Colonna insgesamt 13-mal in der Équipe Tricolore, war auch WM-Teilnehmer in Schweden und wurde dort Dritter – allerdings ohne einen einzigen Einsatz: der Nationalcoach Albert Batteux, zugleich Colonnas Trainer in Reims, stellte in den ersten beiden Endrundenbegegnungen François Remetter auf; als es um die Frage ging, wer ihn ersetzen sollte, weigerte sich der Korse, an einem vom Verbandsfunktionär Alex Thépot (selbst Ex-Nationalkeeper) vorgeschlagenen „Entscheidungstraining“ gegen Claude Abbes teilzunehmen, so dass Letzterer in allen folgenden Partien aufgeboten wurde. Erst anschließend wurde Colonna auch hier zum Stammtorhüter, trug noch neunmal den Gallischen Hahn auf der Brust, verpasste allerdings die Fußball-Europameisterschaft 1960. Nach einer herben Niederlage in der Schweiz (2:6 im April 1961) endete seine Zeit für "Les Bleus".