My daughter was born in Singapore. She has a British birth certificate, etc. and has no problem travelling around the world including the USA. When she was about 22 she found out that she could have applied for a Singaporean passport up to the age of 18 and possibly would have dual nationality.. This, at the time, would have made her job infinitely more rewarding.