Recean is an experienced politician who has held a number of senior positions in Moldova's government. He served as interior minister from 2012 to 2015 under two prime ministers, and was the first civilian to hold the post.

Recean spearheaded several important reforms, bringing Moldova closer to European Union standards. Before that, he was deputy minister for Information and Communication Technology.