RL could learn a lot of good practice from other international sports, especially the three big ones which are soccer, basketball and handball (FIFA, FIBA and the IHF are three biggest federations among international sports). I looked up their respective rules are here they are:
Soccer:
III. Eligibility to play for representative teams
5 Principle
1. Any person holding a permanent nationality that is not dependent on residence in a certain Country is eligible to play for the representative teams of the Association of that Country.
2. With the exception of the conditions specified in article 8 below, any Player who has already participated in a match (either in full or in part) in an Official Competition of any category or any type of football for one Association may not play an international match for a representative team of another Association.
6 Nationality entitling Players to represent more than one Association
1. A Player who, under the terms of art. 5, is eligible to represent more than one Association on account of his nationality, may play in an international match for one of these Associations only if, in addition to having the relevant nationality, he fulfills at least one of the following conditions:
a) He was born on the territory of the relevant Association;
b) His biological mother or biological father was born on the territory of the relevant Association;
c) His grandmother or grandfather was born on the territory of the relevant Association;
d) He has lived continuously on the territory of the relevant Association for at least two years.
2. Regardless of par. 1 above, Associations sharing a common nationality may make an agreement under which item
(d) of par. 1 of this article is deleted completely or amended to specify a longer time limit. Such agreements shall be lodged with and approved by the Executive Committee.
7 Acquisition of a new nationality
Any Player who refers to art. 5 par. 1 to assume a new nationality and who has not played international football in accordance with art. 5 par. 2 shall be eligible to play for the new representative team only if he fulfills one of the following conditions:
a) He was born on the territory of the relevant Association;
b) His biological mother or biological father was born on the territory of the relevant Association;
c) His grandmother or grandfather was born on the territory of the relevant Association;
d) He has lived continuously for at least five years after reaching the age of 18 on the territory of the relevant Association.
8 Change of Association
1. If a Player has more than one nationality, or if a Player acquires a new nationality, or if a Player is eligible to play for several representative teams due to nationality, he may, only once, request to change the Association for which he is eligible to play international matches to the Association of another Country of which he holds nationality, subject to the following conditions:
a) He has not played a match (either in full or in part) in an Official Competition at A international level for his current Association, and at the time of his first full or partial appearance in an international match in an Official Competition for his current Association, he already had the nationality of the representative team for which he wishes to play.
b) He is not permitted to play for his new Association in any competition in which he has already played for his previous Association.
Basketball:
National Teams
15. In order to play for the national team of a country, a player must hold the legal nationality of that country, and have fulfilled also the conditions of eligibility according to the FIBA Internal Regulations.
Players with Two or More Nationalities
16. Any player with two legal nationalities or more, by birth or by naturalisation, may choose at any age the national team for which he wishes to play. Any such choice must be made in a written declaration to FIBA. This provision applies also to any player having acquired legal nationality by birth, or having the right to acquire a second nationality at birth, but who does not lay claim to this right until a given time in the future.
[Note: for exceptions see articles 3-20 and 3-21].
17. However, if a player having two (2) or more nationalities is summoned by a national member federation after reaching the age of eighteen (18), he is obliged to choose for which national team he wishes to play. If he has declined the summons, the player may choose only the national team of the other country/one of the other countries, unless he declares, in writing, within fifteen (15) days of receiving the summons that he has chosen the country that summoned him first.
[Note: for exception see article 3-23].
18. Any player having played in a main official competition of FIBA for a national team for which he is eligible is considered as having chosen the national team of that country, with the exception of cases provided for under articles 3-23 and 3-34.
19. Choices made under articles 3-16, 3-17, and 3-18 are irrevocable.
20. A player who has transferred as a young player according to article 3-52 may not choose until he has reached the age of twenty-one (21) the national team of any country other that the country from which he transferred.
21. a. A national team participating in a Competition of FIBA may have only one player on its team who has acquired the legal nationality of that country by naturalisation or by any other means after having reached the age of sixteen (16). This provision applies also to any player having the right to acquire a second nationality at birth but who did not lay claim to this right until after having reached the age of sixteen (16).
b. For purposes of letter (a) above and in the event of doubts, any player claiming to have acquired a legal nationality before having reached the age of sixteen (16), without presenting the respective passport with a date of issue before the players sixteenth birthday, requires a decision by the Secretary General confirming that he does not fall under the restriction of letter (a) above. In taking this decision the Secretary General shall take into account the following criteria:
- the number of years during which the player has lived in the country, for the national team of which he wishes to play;
- the number of seasons during which the player has participated in domestic competitions in the country of the national team for which he wishes to play;
- any other criteria capable of establishing a significant link between the player and the country, for the national team of which he wishes to play.
Handball:
IV. National Players
6.1 National team players shall meet the following conditions:
a) Citizenship of the country concerned.
b)They shall not have played in any national team of another country in the three years preceding their first appearance in the national team in an official match. Official matches are considered to be: the qualifying matches for a continental
championship, matches in a continental championship, qualifying matches for IHF World Championships and Olympic Games, matches in IHF World Championships and Olympic Games.
6.2 Player eligibility in case of multiple nationalities:
A player who holds more than one nationality and who complies with 6.1., is eligible to officially represent one of those countries if:
a) he was born in the territory of the federation concerned or
b) his biological mother or biological father were born in the territory of the federation concerned or
c) he has been living in the territory of the federation concerned for more than 24 months in any period of his life.
6.3 Change eligibility to play for a Change eligibility to play for a National Federation
It is only permitted to change the National Federation and thus to obtain eligibility to play for a new national team one time. In case of dissolution of an existing federation or a constitution of a new one, the IHF shall create a separate body to examine the cases should disputes over eligibility arise.
In all three cases nationality is a criterion which must be satisfied, residence only counts when a player has a the nationality of the relevant country by birth or naturalization. Some countries (e.g. Ireland) allow a person with a parent (or sometimes grandparent) born in that country to gain citizenship without having to be naturalized. Soccer and handball allow only one change of national eligibility with strict conditions, while basketball doesn't allow any.