The Suns also would receive Shannon Brown, Malcolm Lee, Kendall Marshall and the Wizards' first-round draft pick in 2014, which is protected to No. 12. That would give Phoenix four first-round picks in next year's deep draft.
Okafor is out indefinitely with a herniated disc in his neck.
The 6-foot-11 Gortat is in the final year of a contract that will pay him $7.7 million this season. The Suns have been looking to deal Gortat, who has limited to 61 games last season while battling a foot injury. He averaged 11.1 points and 8.5 rebounds in 2012-13.
Gortat is considered more of a scoring center than Okafor and is seen as a complement to Wizards guards John Wall and Bradley Beal.
The 31-year-old Okafor, who will be an unrestricted free agent after this season, averaged 9.7 points and 8.8 rebounds per game in his first season with the Wizards. Okafor's previous stops included Charlotte and New Orleans.
Okafor is in the last year of his deal, which is worth more than $14 million in 2013-14.