The Tunisian president's message was only published by the Asian country's official news agency some 20 days after North Korea celebrated its National Day.