Believe me I never considered him Egyptian.. He was born in Europe and lived there till he went to the US.. All his relation to Egypt is his Egyptian father.. But I believe he considers Germany his homeland.. You are assuming wrong by the way 
Sherif, I am from Egypt as well. Nasser has surprisingly been seen a few times in Cairo. I met him once at Golds Gym Giza!
I spoke to him before that at the Arnold Classics, and when I told him I'm from Egypt, immediately he tells me that he he is half Egyptian and how he comes and visits every now and then. Also, I met Dr. Adel Fahim, and he gave me this book about him, and Nasser had a big dedication to him. but yeah he always says he's from Germany FIRST!