"But there is a lack of reciprocity and there is a lack of fairness and that's why we tried last year to accelerate the negotiations in relationship with this investment agreement.
The nuclear-armed North is accused by the UN of "systematic, widespread and gross" human rights violations that range from torture and extrajudicial killings to running prison camps.
The EU had already condemned an attempt to assassinate Navalny and his arrest on his return to Russia after treatment, but Michel has now expressed "grave concerns" directly to Putin.
Navalny's allies are planning demonstrations on Saturday in dozens of Russian cities in support of the Kremlin critic.