Maybe he got it from the secret room Sayid found as it had lots of different currencies / passports etc. It would also be a way for Locke to show Ben that he knew about the room and was, in his mind at least, one step ahead of him.

__________________
Go then, there are other worlds than this.