היחסים הרשמיים בין המדינות יוסדו ב-21 בפברואר2020 כשנחתם בניו יורק מסמך רשמי בידי מוחמד סיאד דואלה, שגריר ג'יבוטי לאומות המאוחדות, ובידי קיטי סוויב, שגרירת סורינאם לאומות המאוחדות.[1] המשרד לענייני חוץ, לעסקים בינלאומיים ולשיתוף פעולה בינלאומי של סורניאם פרסם הצהרה בה נאמר שמאחורי ההסכם עמד רצון של סורינאם להגביר את הקשרים שלה עם מדינות אפריקה, ושני השגרירים אמרו שהמהלך הוא צעד ראשון בדרך להגברת שיתוף הפעולה בין העמים של ג'יבוטי וסורינאם.[2]