In January, Brooklyn said Teletovic would miss the remainder of the season after being diagnosed with bilateral pulmonary embolus, or multiple blood clots in the lungs.
Nets team physician Michael Farber said in a statement on Friday that Teletovic has been monitored closely while on blood thinners and that subsequent testing met the team's expectations.
Brooklyn, the No. 8 seed in the Eastern Conference, will face the top-seeded Atlanta Hawks in the first round of the playoffs. The two teams meet in Game 1 on Sunday in Atlanta.
"Mirza has been cleared to resume basketball-related activities," Nets general manager Billy King said. "Mirza will be listed as OUT for games, and if his status changes, we will update at the appropriate time."
Over 40 games this season, Teletovic averaged 8.5 points, 4.9 rebounds and 1.2 assists in 22.3 minutes.
He will become a restricted free agent at the end of this season.