לאחר הכרזת הרפובליקה של פורטוגל בשנת 1910 והקמת צ'כוסלובקיה הדמוקרטית בשנת 1918, שתי המדינות יצרו יחסים דיפלומטיים בשנת 1921. בשנת 1937 נותקו היחסים בין המדינות. הם התחדשו לאחר מהפכת הציפורנים הפורטוגזית בשנת 1974 וסוף המשטר האוטוריטרי האנטי-קומוניסטי של אסטדו נובו.