Slovakia entered the Eurovision Song Contest 1996 in Oslo, after being relegated from the 1995 contest.