ב-1996, רומניה שוב נשפטה לסיבוב מקדים טרם קיום התחרות. באותה שנה הוחלט על סיבוב מקדים בו כל 29 המדינות הנוטלות חלק בתחרות (חוץ מהמארחת) חייבות ליטול בו חלק. רומניה סיימה את הסיבוב המקדים, כמו ב-1993, במקום האחרון ונבצרה מרומניה האפשרות ליטול חלק בתחרות. רומניה שוב לא נטלה חלק בתחרות בשנה שאחריה עקב סינון מוקדם של המדינות על ידי איגוד השידור האירופי.