All perfect praise be to Allaah, The Lord of the Worlds. I testify that there is none worthy of worship except Allaah, and that Muhammad is His Slave and Messenger.
Lying is informing about something contrary to its reality, and you lied in regard to what you did, both in regard to registering the old address – if it is not active and they cannot get in touch with you through it – or in regard to registering a nationality other than your own.
Lying is not permissible except in case of necessity or a dire need as we have already clarified in Fatwa 84728.
So if you were not in necessity or a dire need, then it seems – and Allaah Knows best – that what you did is not permissible.
Allaah Knows best.