Slovakia entered the Eurovision Song Contest 1996 in Oslo, after being relegated from the 1995 contest.
Slovenská Televízia (STV) selected Marcel Palonder to sing "Kým nás máš" (Until You Have Us) in Oslo, marking their second entry in the contest. The song was composed by Juraj Burian and Jozef Urban.
Palonder performed 22nd on the night of the contest, following Bosnia and Herzegovina and preceding Sweden. At the close of the voting it had received 19 points, placing 18th in a field of 23 and giving Slovakia their best result since.