Al haber nacido en Nueva Caledonia, en ese entonces una colectividad de ultramar de Francia, Karembeu tuvo siempre pasaporte francés.