১৯৫০ এর দশকে দুই দেশের মধ্যে আনুষ্ঠানিকভাবে কূটনৈতিক সম্পর্ক স্থাপিত হয়। যদিও সেই সময় তিউনিসিয়া কোন স্বাধীন রাষ্ট্র ছিল না এবং তারা <MASK> এর অধীন একটি অঞ্চল ছিল।  সে সময়, ইন্দোনেশিয়া, ফ্রান্সের নিকট থেকে তিউনিসিয়ার স্বাধীনতার জন্য সমর্থন দেয়। তিউনিসিয়ার রাজধানী তিউনিস এ ইন্দোনেশিয়ার একটি স্থায়ী দূতাবাস রয়েছে। অপরদিকে, ইন্দোনেশিয়ার রাজধানী জাকার্তায় তিউনিসিয়ার একটি স্থায়ী দূতাবাস রয়েছে।
ইন্দোনেশিয়া-তিউনিসিয়া সম্পর্ক
Pyeongyang তিউনিসিয়া ইন্দোনেশিয়া ফ্রান্স