I am not a lawyer, but 37 years of Law and Order....
Yes, they need a license for that country. They can work for an American law firm in another country, but not independently as a Lawyer for hire. If a state has reciprocative laws with another state, you can practice in multiple states.
