They are trying to locate 32-year-old Robert Boggia of Whiting.
Officials say he is wanted for "serious felony crimes," but they have not been able to locate him.
Boggia was last known to be in Whiting, but also frequents Calais, Machias and the Ellsworth areas.
He is 6'1" and weighs 185 pounds and has blue eyes and a shaved head.
Anyone with information about his location is asked to call the Maine State Police.