Created by Zoya Akhtar and Reema Kagti, the drama also stars Sobhita Dhulipala. "Made in Heaven" is directed by Akhtar, Nitya Mehra, Alankrita Shrivastava and Prashant Nair.
His fellow nominees are Billy Barratt in UK's "Responsible Child", Guido Caprino in Italian series "1994", and Raphael Logam in Brazil's "Impuros (Impure)" - season two.
"Ok (breathe) so this just happened," wrote Mathur on his Instagram Stories.
Aparna Purohit, Head of India Originals, Amazon Prime Video, said it is an occasion of "immense pride and honour" for the streaming platform that two of its Indian Originals have been recognised at the International Emmy nominations.
"We constantly endeavour to create stories that are intensely local but can transcend all boundaries of geography, nationality and ethnicity, and these nominations only reaffirm that we are on the right path.
"We are thrilled with the nominations and are delighted to share this moment with Pritish Nandy Communications, Tiger Baby and Excel Media and Entertainment," said Purohit in a statement.
This year there were 44 nominees across 11 categories and 20 countries.
Bruce L Paisner, President & CEO of the International Academy of Television Arts & Sciences, congratulated all the nominees.
"We are especially proud to recognize and honor the world's best storytellers, producers and performers. At a time of crisis where most of us have to stay home most of the time, television entertains us and provides a window on our world," said Paisner in a statement.
Last year, Netflix's India Original series "Sacred Games", anthology film "Lust Stories" and Amazon Prime Video's "The Remix" were nominated for International Emmy Awards.
Actor Radhika Apte was one of the nominees in the best actress category last year for her role in "Lust Stories". She featured in the segment directed by Anurag Kashyap.
But it was "McMafia", starring Nawazuddin Siddiqui, that won the best drama series award at 2019 ceremony.
This year, winners will be announced at a ceremony produced from New York City on November 23.