סרביה ומונטנגרו תכננה תחילה להשתתף באירוויזיון 2003, אולם לבסוף היא לא לקחה חלק בתחרות באותה שנה כיוון שאיגוד השידור האירופאי הודיע שנרשמו יותר מדי מדינות, ולכן מנע ממנה להשתתף. רשת השידור הסרבית RTS, ערכה תחרות קדם אירוויזיון (Beovizija 2003) שהייתה אמורה לשמש אותה במשך שנות השתתפותה לבחירת השיר שייצג אותה באירוויזיון. בשנת 2003, כיוון שהיא לא לקחה לבסוף חלק באירוויזיון, נערכה תחרות קדם האירוויזיון בתור "חזרה" לתחרויות ההמשך. את התחרות, שהתקיימה בתאריכים 12–14 באפריל, הנחו השחקן פדה סטויאנביץ', הדוגמנית קטרינה רברצ'ה ומנחה הטלוויזיה מיליקה גאסין. השיר הזוכה באותו ערב היה "Čija si" ("של מי") שבוצע על ידי הזמר המקדוני טושה פרוסקי. פרוסקי ייצג את מקדוניה באירוויזיון 2004 עם השיר "Life" ("חיים"), איתו הוא סיים במקום ה-14.