The 17-year-old Borussia Monchengladbach attacker was one of the surprise selections in Klopp's squad for the November Nations League fixtures against Serbia and the Netherlands, following an impressive start to the season.
Mohya has made a significant impression at Gladbach since progressing through the club's academy, having joined the youth set-up in 2016. His performances have attracted attention beyond the Bundesliga club, with the teenager now regarded as one of Germany's most promising young attacking talents.
Speaking to Bild, Mohya recalled where he was when Klopp contacted him with the news.
"I was in the basement at our home. My parents have set up a home gym for us down there. When I realised that the national team coach was calling me, I immediately took my headphones out and stopped training. And then came the positive news.
"I told my parents over dinner. It was an incredible moment," he said.
The youngster also explained that Morocco had shown an interest in him because of his family background. His parents are Moroccan, meaning he remains eligible to represent the country internationally.
However, conversations with Klopp played a decisive role in his decision to accept Germany's invitation.
"That Morocco are also interested has never been a secret. My parents come from there. The country is part of my family and I have great respect for that.
"But because of the way Jürgen Klopp spoke to me, I didn't have to think for long about whether I would accept this invitation. He convinced me with what he said, and I immediately realised that he was a really cool guy," Mohya explained.
The teenager added that he was looking forward to working with Klopp and believed the Germany coach could help him improve as a player.
Mohya was not included in the matchday squad for Germany's 3-1 victory over Serbia and was also left out of the 23-man selection for the meeting with the Netherlands on November 16. His first senior appearance therefore remains a target for the future.
Interest in his club future has also increased, with Bayern Munich, RB Leipzig, Bayer Leverkusen, Brighton and Liverpool among the clubs reportedly monitoring his development.
Mohya, however, is keen to remain focused on Gladbach and helping the club secure its Bundesliga status.
"If there really is interest, it's a nice confirmation of my performances, but nothing more. Honestly, just let me play football – that's also what I've agreed with Gladbach," he said.
"I want to keep developing and do everything I can to help us avoid relegation. I think everyone knows that I have a very close and emotional relationship with Borussia."
Mohya remains under contract until 2028.