Fernando Gotay, 36, of Scranton, Pennsylvania is charged with drug possession and violating his parole.
Gotay was on parole in Pennsylvania after he was convicted of manslaughter and drug trafficking.
Authorities say he was not allowed to be in Maine.
East Millinocket police say Gotay and another Pennsylvania man were arrested after authorities found more than $15,000, suspected cocaine and Adderall pills in their vehicle.
Gotay is scheduled to be extradited back to Pennsylvania.