I’d say it depends. As long as the degree is essentially equivalent to the DVM, it probably won’t matter (for example BVSC from Australia or BVetMed or whatever it’s called in the UK). But if it’s from a less developed country or something, that may get a little more scrutiny but potentially more for the experience than the letter writer.
My main concern would be what the experience is and what other vet experience you have. If your only vet experience is one of those ‘voluntourism’ type programs where you provide vet med services to a needy area for two weeks, that’s probably not going to give you a very good idea of what the profession as a whole is like and I’d wonder if someone could know you well enough for a short period of time to really write you an effective letter. But if you’re talking about living in Germany or some other random country for an extended period of time and working in a GP or specialty setting there for months, that could be a whole different ballgame. But I don’t think location of the letter writer is an huge issue; academic vet med faculty is actually quite diverse with people from many different countries.