במהלך שנות ה-90 ושנות ה-2000 המוקדמות, מקדוניה הייתה אחת המדינות המושפעות ביותר בתחרות מהחלטתו של איגוד השידור האירופי לפסול מדינות שהגיעו להישגים נמוכים בתחרות בשנים קודמות, כדי לאפשר למדינות חדשות להצטרף לתחרות. נבע הדבר מריבוי המדינות שביקשו לקחת חלק בתחרות, דבר שחייב את איגוד השידור האירופי לסנן את המדינות שביקשו ליטול חלק בתחרות. שתי שיטות לסינון נקבעו לשם כך: סינון של השירים הפחות טובים ומניעה ממדינות שהישגיהן בשנים קודמות היו נמוכים לקחת חלק בתחרות. באותן שנים, הוחלט לערוך הצבעה מוקדמת של צוותי שיפוט מכל המדינות שלוקחות חלק על סמך גרסאות מוקלטות של השירים, ולנפות מן התחרות את השירים שהגיעו לשבעת המקומות האחרונים. זאת, כתוצאה מהצורך לנפות את מספרן הגדל של המדינות שביקשו ליטול חלק בתחרות בשל תוצאות נמוכות בתחרות, מקדוניה הצפונית לא נטלה חלק בתחרויות האירוויזיון ב-1999, 2001 ו-2003. ניפוי שיר לאחר שנבחר בתחרות מקומית, תוך השקעת משאבים בארגונה, גרמה אי-נחת בקרב רשתות השידור הלוקחות חלק בתחרות, ולפיכך שונתה המדיניות בשנים שלאחר מכן. כדי לפתור מחלוקות, החל מ-2004 הונהגה שיטת חצאי-גמר.