Secretary of State Matthew Dunlap says he has received a peoples veto application that could launch a referendum to overturn the legislation.
Signed by the Governor in Early April, the new law requires proof of U.S. citizenship in order to get a drivers licence.
It would also bring Maine into compliance with the Real ID act of 2005.
However, some civil libertarians have been critical.
In order to force a statewide peoples veto vote, petitioners would have to submit more than 55,000 signatures.