AFAIA, Butler applied for Irish nationality 1999? after being married to an Irish woman for more than 3 years.
This was acceptable then as satisfying FIFA eligibility rules - before the 2003 changes introduced to prevent the obvious abuse of the rules by the Brazilians getting Oman nationality.