I believe it all falls on that person than to prove that their degree is equivalent to an APA program. Which may or may not be a giant pain in the ass depending on the degree, country, whether or not the people reviewing it had their coffee yet that morning, etc.
Haven't looked into it, but I'm sure there ARE ways to get licensed with a degree from outside the US, but you may be limited in terms of states you can practice in, and it may be an annoying and difficult process. It amazes me that licensing boards can be as rough as they are on people from other countries when APA has set the bar so low for programs here they clearly don't give two craps about programs in this country.