You'll need his passport, your parents' marriage certificate, your birth certificate naming him as your father...but it may still not be enough. They may believe he became Kenyan. Proving that part is tough. But whether or not you have to prove that, I don't know. You can always apply with the...