You will first have to do the sex change and then the system will allow u to change ur nationality...but really even I had tried to do it but could not figure out how to change it in the profile..