More specifically, he was born in Africa and neither one of his parents was a US citizen. While all past presidents were born in the USA, it hasn't yet been definitively ruled that you must be born on US soil to be a "natural born Citizen", and my understanding is that you likely don't, you just need to have been a US citizen at birth rather than naturalized later.