Belanda diwakili oleh duo Maxine dan Franklin Brown, dengan lagu '"De eerste keer", di Kontes Lagu Eurovision 1996, yang diadakan di Oslo paa 18 Mei. Lima kontestan ikut serta dalam praseleksi Belanda, yang terdiri dari lima putaran kualifikasi, disusul oleh final pada 3 Maret.