Shah made his debut for Denmark against Ireland A in July 2007. Later in 2007, Shah was selected as part of Denmark’s squad for the World Cricket League Division Two in Namibia. It was during this tournament that Shah made his debut in List A cricket against Namibia. He made five further List A appearances during the tournament, taking 6 wickets at an average of 35.00. Two years later, he was selected as part of the Denmark squad for the World Cup Qualifier in South Africa, where he made six List A appearances, including his final appearance to date in that format, against Oman. He took 6 wickets during the tournament, at an average of 43.50.
In 2011, Shah was selected as part of Denmark’s squad for the 2011 ICC World Cricket League Division Three tournament in Hong Kong, making three appearances. In March 2012, Denmark took part in the World Twenty20 Qualifier in the United Arab Emirates, with Shah selected in their fourteen-man squad. Shah made his Twenty20 debut during the tournament against Bermuda at the Sheikh Zayed Cricket Stadium. He made six further appearances during the competition, the last of which came against Oman, scoring 20 runs and taking 2 wickets in the tournament.
In August 2012, he was selected in Denmark’s fourteen man squad for the World Cricket League Division Four in Malaysia. In March 2018, he was named in Denmark’s squad for the 2018 ICC World Cricket League Division Four tournament, also in Malaysia. He was named as the player to watch in the squad ahead of the tournament. In November 2018, he was named in Denmark’s squad for the 2018 ICC World Cricket League Division Three tournament in Oman.
In May 2019, he was named in Denmark’s squad for the Regional Finals of the 2018–19 ICC T20 World Cup Europe Qualifier tournament in Guernsey. He made his Twenty20 International (T20I) debut for Denmark, against Jersey, on 16 June 2019. In October 2021, he was named in Denmark’s T20I squad for the Regional Final of the 2021 ICC Men’s T20 World Cup Europe Qualifier tournament.