The Rovers forward, who picked up back-to-back man-of-the-match awards for his dynamic displays in the home wins over Barnsley and Bolton, netted the second goal in Norway’s 2-0 win over Cyprus – the same country he opened his international account against in the reverse fixture last October.
Tarik Elyounoussi headed home the opener just before the break and King secured the spoils midway through the second half, curling the ball into the bottom corner just two minutes after coming off the bench.
The victory leaves Norway well placed ahead of Tuesday’s top-of-the-table clash with Switzerland in Oslo.
There wasn’t such good news for Rovers’ other representatives on international duty however.
Grant Hanley started for Scotland and Jordan Rhodes came on midway through the second half, but the duo were unable to prevent Gordon Strachan’s side from slipping to a 2-0 defeat at home to Group A leaders Belgium.
Belgium made the breakthrough shortly before half-time when Steven Defour swept home Kevin De Bruyne’s cross and substitute Kevin Mirallas wrapped up the win late on with a neat finish after Scotland failed to clear their lines.
The result leaves Scotland bottom of the group ahead of Tuesday’s meeting with Macedonia.
Corry Evans couldn’t repeat his Rovers heroics for Northern Ireland, who were on the wrong end of a dramatic six-goal thriller against Portugal, which saw three players sent off.
The midfielder, who capped his Ewood debut with a stunning strike against Bolton last weekend, came on for the final 20 minutes, as a Cristiano Ronaldo hat-trick helped Portugal to a 4-2 win.
Bruno Alves volleyed in the opener, before Gareth McAuley headed home an equaliser. Helder Postiga was then red-carded for a headbutt, before Jamie Ward bundled the ball home to put Northern Ireland ahead. But after Chris Brunt was dismissed, Ronaldo made it 3-2 with two headers, before securing the points with a free-kick after Kyle Lafferty was also sent off.
Northern Ireland travel to bottom-of-the-table Luxembourg on Tuesday night.