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!