Chasing a daunting target of 191, Scotland had no clue to the guiles of Mujeeb (5/20) and Rahid (4/9) as they folded up for 60 in 10.2 overs.
India lost their T20 World Cup opener by 10 wickets on Sunday with Shami emerging the most expensive bowler on the night, leaking 43 runs in 3.5 overs.
However, the pace legend wants the team to forget the landmark victory and focus on the task ahead.
Kohli, who will step down as India's captain in the T20 format after the T20 World Cup, was asked if the team erred by not including rookie batsman Ishan Kishan instead of Rohit Sharma at the top of the order.
Heading into the Twenty20 World Cup's Super 12 match in Dubai, Pakistan had never defeated their neighbours in 12 previous meetings at a global tournament but ended that drought with a thumping 10-wicket win.
The fact that five nations have won this championship during the past six editions give an indication as to how open it is.
Chasing a target of 152, the opening pair of captain Babar Azam (68 not out) and Mohammad Rizwan (79 not out) made sure Pakistan romped home with 2.1 overs to spare in their Super 12 clash.
Asalanka remained unbeaten on 80 from 49 balls and Rajapaksa, celebrating his 30th birthday, hit a 31-ball 53 to help Sri Lanka chase down a 172-run target with seven balls to spare.
'Chacha' is a huge admirer of Dhoni and the former Indian captain has also arranged match tickets for his loyal fan on many occasions in the past.
The West Indies captain added that wholesale changes could be in the offing in the defending champions' next game.