In nazionale Gontineac, oltre ad essre stato capitano, è uno dei giocatori con più presenze e con più partecipazioni ai mondiali, ben quattro partecipazioni più una da allenatore con la nazionale delle querce (1995, 1999, 2003, 2007 e da CT nel 2011). Il suo primato è stato battuto solo nel 2015 da Ovidiu Tonița.