Depends. Dynastic Egypt(the actually civilization) is about 3,000 years old. So he is right. But pre-dynastic Egypt is far older. Pre-dynastic Nubia/Sudan is even older. The Pharaonic culture actually came from Pre-dynastic Nubia/Sudan. The Sphinx though was most likely created during pre-dynastic Egypt since many archaeologist state its really old; some say around 7,000.
So again it depends.