Насколько я помню, при вступлении совершеннолетних - именно что обязаны отказаться от всех других гражданств. Во всяком случае, несколько лет назад так было (лет 5-7 назад одна моя знакомая хотела получить российское гражданство, а ей сказали "пожалуйста, но придется отказаться от американского"). Помню, что я тогда очень впечатлился и даже нашел-таки это место в законе.

Но я готов признать, что это было давно - а нынешнюю версию искать и перечитывать лень.