If Israel borders africa, doesn't Palestine border it as well? But actually, I'd consider the Sinai desert as part of Asia, so that would make Egypt the (partially) Asian country bordering Africa.
A lot more countries than Taiwan, Vatican and Kosovo are not recognized by the UN (South Ossetia, Transnistria etc) The question would make sense if it said Jetpunk recognized countries.