Kenya was a British colony when Obama was born and the Kenyan constitution forbids Citizenship to foreign born of Colonial parent prior to Nationhood. But Obama may have a claim to British passport.
More likely, the birth certificate lists his religion as Muslim!