Both sides are yet to win in qualifying and head into the midweek clash looking to get their campaign going.
Norway failed to kick-start their bid for a place in Germany on Saturday when they lost 2-1 against Scotland.
Stale Solbakken’s side have now gone three consecutive games without a win in qualifying, losing twice and drawing once since the start of the campaign in March.
Their poor start to qualifying was due to their struggles at the back, where they have conceded six goals so far.
Meanwhile, Cyprus were condemned to a second straight defeat in Group A when they were beaten 2-1 by Georgia on home turf.
Earlier, Temur Ketsbaia’s men kicked off the qualifiers with a 3-0 defeat against Scotland at Hampden Park on March 25.
Cyprus are currently bottom of the group table, just one point behind Tuesday’s hosts in fourth place.
Norway vs Cyprus : TV Channel and Live Streaming
Australia: Optus Sport
Bangladesh: SONY TEN 1 HD, SONY TEN 1, Sony LIV
Belgium: Play Sports, Eleven Sports 1 Belgium
Bosnia-Herzegovina: BHT 1, Arena Sport 2P, Moja TV
Brazil: Globo channels, SporTV 3, NOW NET and Claro, Star+
Denmark: TV2 Play Denmark, TV2 Sport X
Egypt: beIN Sports Premium 1, TOD, beIN SPORTS CONNECT, beIN Sports English
France: L’Equipe, L’Equipe Web, Molotov, Free
Germany: DAZN, DAZN1
Ghana: DStv Now, SuperSport Premier League ROA
Greece: Nova Sports 1
India: Sony Ten 1, JioTV, Sony Ten 1 HD, Sony LIV
Indonesia: MNC Soccer Channel, K-Vision
Israel: Sport 4
Italy: Sky Sport Calcio, SKY Go Italia, NOW TV
Kenya: SuperSport Premier League ROA, DStv Now
Malaysia: Sooka, Astro Supersport 5, Astro Go
Mexico: Blue to Go Video Everywhere, Sky HD
Morocco: TOD, beIN SPORTS CONNECT, beIN Sports Premium 1, beIN Sports English
Netherlands: Ziggo Sport Document
New Zealand: Sky Sport 7 beIN Sports, beIN Sports Connect New Zealand
Nigeria: SuperSport Premier League Nigeria, DStv Now
Norway: TV 2 Play
Poland: Polsat Sport Premium 1, Polsat Box Go
Portugal: RTP Play, Sport TV1, RTP 1, Sport TV Multiscreen
Saudi Arabia: beIN SPORTS CONNECT, TOD
Serbia: Arena Sport 2P
Singapore: HUB Sports 2
South Africa: SuperSport PSL, DStv App, Maximum 360
Sweden: V Sport Football, Viaplay Sweden
Switzerland: RTS 2, RTS Sport, SRF two, DAZN, RSI La 2
United Arab Emirates: TOD, beIN Sports Premium 1, beIN Sports English, beIN SPORTS CONNECT
United Kingdom: Viaplay UK, Viaplay Xtra
USA: Fubo (free trial), VIX+.