The problem here is his dual citizenship in Indonesia (via Lolo Soetoro-stepfather). Indonesian law stated at the time that a person had to choose their citizenship at their majority. At 18 to 20, it is said Obama used an Indonesian passport to travel to Pakistan. If true, he would have had to renounce US citizenship to get an Indonesian passport.