They played a high-energy show lasting over two hours at Oslo's Telenor Arena.
Playing to a sold-out crowd of 23,000, Sir Mick did not mention the death of Scott, but proved himself proficient in Norwegian-language between-song patter.
"It was a great rock 'n roll show," said Jan Martin Schultz, 55, who had travelled with two friends to yesterday's concert. All had seen The Rolling Stones several times before, and remarked on Sir Mick's powerful energy.
"I saw them in Gothenburg in 1982, and I thought then they seemed old. They didn't seem old tonight," he said.
The band played hits from their decades-long catalogue, including a rendition of "You Can't Always Get What You Want" featuring Bergen's Edvard Grieg Youth Choir. The band ended their set with fireworks.
L'Wren Scott: Career in pictures
L'Wren Scott: Career in pictures
1/20 L'Wren Scott
L'Wren Scott attends The Serpentine Gallery Summer Party at The Serpentine Gallery in London, 2013
2/20 L'Wren Scott and Val Kilmer
Val Kilmer and L'Wren Scott arrive at a dinner honoring the spirit of Special Olympics at the White House, 2000
3/20 L'Wren Scott and Mick Jagger
L'wren Scott and singer Mick Jagger arrive at the World Premiere of 'Alfie' at the Empire Leicester Square in London, 2004
4/20 L'Wren Scott and Karl Lagerfeld
L'wren Scott and Karl Lagerfeld chat backstage at the Chanel fashion show as part of Paris Fashion Week (Haute Couture) Spring/Summer 2005 in Paris
5/20 L'wren Scott, Victoria Beckham and Amira Casar
L'wren Scott, Victoria Beckham and Amira Casar attend the Chanel fashion show during Paris Fashion Week (Haute Couture) Spring/Summer 2006 in Paris
6/20 L'Wren Scott
Designer L'wren Scott attends the Sidaction Party raising funds in support of AIDS during Paris Fashion Week (Haute Couture) Spring/Summer 2006 at Pavillon D'Armenonville in Paris
7/20 L'Wren Scott
L'Wren Scott arrives at the Nina Ricci show during Paris Spring/Summer 08 fashion week in Paris, 2007
8/20 L'Wren Scott
L'Wren Scott attend the British Fashion Awards 2008 held at The Lawrence Hall in London
9/20 L'Wren Scott
L'Wren Scott arrives at the 'Shine A Light' New York premiere at the Ziegfeld Theater in New York, 2008
10/20 L'Wren Scott and Mick Jager
L'Wren Scott and Mick Jager arrive at the 2009 Vanity Fair Oscar Party at Sunset Tower in West Hollywood
11/20 Dan Williams, Jade Jagger, Mick Jagger and L'Wren Scott
Dan Williams, Jade Jagger, Mick Jagger and L'Wren Scott attend the Jade Jagger shop opening party in London, 2009
12/20 L'Wren Scott and Mick Jagger
L'Wren Scott and Mick Jagger attend the 'Shutter Island' premiere at the Ziegfeld Theatre in New York, 2010
13/20 L'wren Scott and Patti Hansen
L'wren Scott and Patti Hansen attends the 'Stones in Exile' screening at The Museum of Modern Art in New York, 2010
14/20 L'Wren Scott, Oona Ingle-Finch and Sydney Ingle-Finch
L'Wren Scott, Oona Ingle-Finch and Sydney Ingle-Finch attend Finch's Quarterly Cannes Dinner at the Hotel du Cap as part of the 63rd Cannes Film Festival in Antibes, 2010
15/20 Mick Jagger, L'Wren Scott and Tommy Hilfiger
Mick Jagger, L'Wren Scott and Tommy Hilfiger arrive for the screening of 'Stones in Exil' during the 63rd Cannes Film Festival in Cannes, 2010
16/20 Diego Della Valle and L'Wren Scott
President and CEO of Tod's Diego Della Valle and L'Wren Scott attend the 3rd Annual Finch's Quarterly Review Filmmakers Dinner honoring Oscar-winning British film producer Jeremy Thomas and sponsored by Tod's and the IWC at Hotel du Cap-Eden-Roc in Cannes, 2011
17/20 Raf Simons and L'Wren Scott
Raf Simons and L'Wren Scott attend the Christian Dior Haute-Couture Show as part of Paris Fashion Week Fall / Winter 2013 in Paris, 2012
18/20 Stephen Jones and L'Wren Scott
Stephen Jones and L'Wren Scott attend the L'Wren Scott cocktail party during London Fashion Week Fall/Winter 2013/14 in London
19/20 L'Wren Scott
L'Wren Scott attends the British Fashion Awards 2013 drinks reception at the London Coliseum in London
20/20 Jade Jagger, L'Wren Scott, Georgia May Jagger and Mick Jagger
Jade Jagger, L'Wren Scott, Georgia May Jagger and Mick Jagger attend the annual Serpentine Gallery Summer Party co-hosted by L'Wren Scott at The Serpentine Gallery in London, 2013
In March, the band interrupted their tour and later rescheduled all their Australia and New Zealand tour dates upon news that Scott - Sir Mick's partner since 2001 - had been found dead in her Manhattan home.
The Rolling Stones' next gig will be in Lisbon, Portugal on Thursday.