France has no formal diplomatic relations with the nuclear-armed North.
The message was sent by North Korea's ceremonial head of state, Kim Yong-Nam, Pyongyang's state-run KCNA news agency said.
Stressing that developing their relationship would benefit people in both nations, Kim said he wished Macron "success in his responsible work for the development and prosperity of France".
Tensions have mounted in recent weeks over Pyongyang's push to develop missiles capable of delivering a nuclear warhead to the continental US, with the North issuing open threats and Washington suggesting military options were being considered.