The Pharaohs had not featured in the showpiece for 27 years but the Kops forward scored twice including a 95th minute penalty against Congo to send Hector Cuper's side to Russia next summer.
"Very proud. Did anybody see the six-minute video summary of the game?" Klopp told club website.
"I never saw a celebration like this for 1-0 after 60 minutes - I thought it was a Golden Goal in a World Cup final!
"Then, after 87 minutes they made the equaliser, obviously not a nice moment. Then, 94 minutes, I never saw a celebration of a penalty like this until someone said, 'by the way, we still have to score'.
"I nearly had a heart attack, I thought I had to go down there and take the situation. But he did it and I would say in this moment he is our No.1 penalty taker.
"That pressure was unbelievable, he did really well, and after 27 years it’s fantastic news for Egypt.
"That's a really good generation that they have there and they should go to the World Cup but, how it always is, first you have to be qualified. Now they are there it's obviously a good moment."