Russia took over the area in March as the revolution continued in other parts of Ukraine.
Father Piotr Rosochacki has been working in Crimea for five years but will be forced to leave in October after Russian officials refused to extend his permit.
The Polish born priest has been verbally told his residency will not be extended by Russia's Federal Migration Service.
In recent months 18 of the 23 Turkish Islamic imams have been forced to leave Crimea for the same reason.
Father Piotr spoke to the Forum 18 News Service. He said: "I have served here in Crimea for more than five years and mine is the first to run out.
"My residence permit expires on 25 October and I have very little time left."