This issue is a biggie in world football. It tore apart the French team about 7 years ago, and cost Laurent Blanc the French MNT job.
(France produces a ton of U 21 players who decide to ultimately play for North and West African national teams, and Blanc was taped suggesting that France have an unstated quota on U 21s that had dual nationalities.)