Nickelodeon; 15 Kasım 1998'de Malta'da açılmış, Paramount Networks EMEAA tarafından işletilen bir televizyon kanalıdır. Kanal daha sonra 24 Aralık 1998'de Romanya'da ve 13 Ocak 2000'de Macaristan'da yayın yapmaya başlamıştır. Kanal 5 Aralık 2003'te Rusya'da yayına başladı ve 2004'te Doğu Avrupa'nın geri kalanına Rusça yayın yaptı.