Isn't AP in the form of a piece of paper, or an endorsement on an EAD? Countries won't accept that, I don't think. I think you need either the RTD, or RP, in lieu of a passport. The RP is valid for two years, but yes, requires visas for most countries. Why, I have no idea, but the RTD is a more...