By Eve Brennan, Pierre Bairin and Joseph Ataman(CNN) — South Africa’s ambassador to France has been found dead at the foot of a high-rise hotel in Paris, hours after he was reported missing, prosecutors in the city told CNN. Nkosinathi Emmanuel “Nathi” Mthethwa, was “discovered directly below” a Hyatt Hotel in Paris on Tuesday, according to the prosecutor’s office, which added that the envoy had booked a room on the 22nd floor. Mthethwa’s wife had reported him missing on Monday, saying she had received a “disturbing message” from him, according to the prosecutor’s office. South Africa’s foreign ministry confirmed Mthethwa’s death “with deep sorrow and profound regret” in a statement on Tuesday, expressing condolences to the ambassador’s family. “I have no doubt that his passing is not only a national loss but is also felt within the international diplomatic community,” South Africa’s Foreign Minister Ronald Lamola said, according to Tuesday’s statement.