פורטוגל כוונה יחסים דיפלומטיים עם ממלכת סרביה ב-19 באוקטובר 1917. היחסים המשיכו לאחר מכן עם ממלכת יוגוסלביה היורשת. הפורטוגזים הכירו בממשלה הגולה הסרבית לאחר הכיבוש הגרמני בשנת 1941. היחסים עם הרפובליקה הפדרלית הסוציאליסטית של יוגוסלביה, שקמה בשנת 1945 לאחר מלחמת העולם השנייה, כוננו רק בשנת 1974 לאחר מהפכת הציפורנים הפורטוגזית. לאחר פירוק ה-SFR של יוגוסלביה במהלך מלחמות יוגוסלביה, פורטוגל שמרה על יחסים עם הרפובליקה הפדרלית של יוגוסלביה, שבהמשך הפכה לסרביה ומונטנגרו ולבסוף עם הרפובליקה של סרביה לאחר שמונטנגרו הכריזה על עצמאותה ביולי 2006.