This question already has an answer here:
I do not really understand what nationality is.
If nationality represents a place of birth of an individual, so can I say that Vitaliy Klychko has Kazakh Nationality? He was born there and lived there for some period of time, but he does not have any connection with that country.
Info from wiki about Vitaliy Klychko (Ukrainian famous boxer)
Born 19 July 1971 (age 47) Belovodskoye, Kirghiz SSR, Soviet Union (now Kyrgyzstan)
Wiki says Nationality: Ukrainian