immigration question: can anyone help?

I recently received a question from a prospective US-to-Canada immigrant that I can't answer. Maybe a wmtc reader can help out.

This person asks: if you have been in the military and stationed abroad, do you need to get police clearance from the country in which you were stationed?

My guess is no. I think a US military base is considered to be in the US, similar to any country's embassy or consulate. You wouldn't need clearance from that country because you technically didn't live in it. But I don't know for sure.

Does anyone reading this know?

Update: My guess was wrong. The answer is yes, you need clearance from the country in which you were stationed. See comments for more info. Wmtc readers are the best!