It has been years since I've watched this so I don't remember much.
There is this guy trying to get back home to his slavic-sounding country, I guess it is spelled something like Prajevitska, Prazevicka. No one has ever heard of it, until, at the very end, he meets a girl who says she is from the same country but says a different name for it (the country has 2 names apparently).
I'd say it's an 80s or 90s film. It was in English, the protagonist has a slavic accent.
I know this isn't much to go by but you guys are my only hope.