בין התחרויות בשנים 1961-1991, מקדוניה הצפונית הייתה מיוצגת תחת הרפובליקה הפדרלית הסוציאליסטית של יוגוסלביה, אולם היא הרפובליקה היחידה שלא נשלחה כנציגת יוגוסלביה במשך כל השנים בהן יוגוסלביה נטלה חלק בתחרות. אף על פי כן, מספר מלחינים מקדוניים הלחינו שירים למועמדים מרפובליקות יוגוסלביות אחרות. יוצאת הדופן היחידה היא תחרות הקדם היוגוסלבי ב-1979 בה נבחרה הנציגה המקדונית מאיה אודסקליאבסקה, אולם היא לא נטלה חלק בתחרות ב-1979 בשל החלטתה של יוגוסלביה לא ליטול חלק בתחרות.