Salah satu rekor yang dipegang Belgia adalah negara ini selalu berpartisipasi sejak diperkenalkannya babak semifinal pada tahun 2004, tetapi sering tidak lolos ke babak final. Pada tahun 2004, Xandee langsung lolos dari babak sebelum kualifikasi, setelah hasil terbaik yang didapat Urban Trad pada tahun 2003. Namun, rekor ini dipecahkan oleh Tom Dice, kontestan pada tahun 2010. Menjadi posisi pertama pada babak semifinal, Dice lolos ke babak final dan menempati posisi keenam, terbaik setelah 2003.