My wife was born in March 1950 in the British Military Hospital in Ceylon (family legend has it they switched off the lights and locked the doors behind them as she left) and has only a Ceylon birth cert.; that was no handicap when it came to getting a full UK passport in 1979. Previous excursions to Europe had been on the old pink card system.