I was paid by the Canadian government through a fellowship while I attended graduate school in the USA. They paid my entire years fellowship in a single check which clearly said Government of Canada, however, the check was denominated in US dollars and drawn on a US bank, yet I still got a lot of confusion and difficult when trying to cash it and had to convince them it was, in fact, possible.