Ewing discussed the loss of his 1984 and 1992 medals on"The Dan Patrick Show."
"My house got broken into in New York, and at one point they stole my medals," Ewing said. "So I called Jerry Colangelo [former USA Basketball chairman], and he was great to be able to get me two replacement medals."
Ewing won the 1992 medal as part of the Dream Team, the United States' first roster of primarily professional players.
"He took care of me," Ewing said of Colangelo. "He's a great guy."
Ewing, 57, said the 1984 national championship ring he won with Georgetownwas also taken.
"They did take my college championship ring, but someone tried to sell it on eBay and I was able to get that back," said Ewing, who is now the head coach at his alma mater.
Ewing, who played 17 seasons in the NBA, mostly with the New York Knicks, was inducted into the Basketball Hall of Fame in 2008.
The 11-time All-Star said Tuesday was the first time he's talked about the theft.
Who's legacy took the biggest hit due to the greatness of Michael Jordan?
Mark Jackson lists the former NBA players who didn't get enough credit for their success because of the greatness of Michael Jordan and the Bulls.
Why Wilbon doesn't agree with Oakley's criticism of Ewing
Michael Wilbon does not agree with Charles Oakley putting blame on Patrick Ewing for never getting past Michael Jordan's Bulls.