Jens-Ove Hagen told the Associated Press that Adan Cortes Salas was deported Monday after Norwegian immigration authorities rejected his application for political asylum.
Hagen declined to provide further details but said authorities "apparently were under some pressure" to reach a speedy decision.
Norwegian media said he wanted to draw attention to violence and kidnappings in Mexico including the disappearance of 43 demonstrating students in September.
The 21-year-old Cortes Salas was fined 15,000 kroner ($2,100) for disturbing the peace.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.