Régis wollte ursprünglich französischer Nationalspieler werden, wurde aber nicht berücksichtigt. Nach seiner Hochzeit mit einer US-Amerikanerin versprach ihm der Trainer der US-amerikanischen Nationalmannschaft Steve Sampson einen Platz im Kader für die Weltmeisterschaft 1998, sollte er die Staatsbürgerschaft der Vereinigten Staaten annehmen. Am 20. Mai des Jahres wurde er eingebürgert und debütierte drei Tage später gegen Kuwait im US-amerikanischen Nationaltrikot. Bei der WM spielte er alle drei Spiele. Bei der Weltmeisterschaft 2002 stand er erneut im Kader, kam aber nicht zum Einsatz.