Yazdani defeated Mongolian Orgodolyn Üitümen 10-0 in the final of the 86kg and won the gold medal.
Ebrahimi also took a gold medal in the 92kg, beating Kazakhstan’s Adilet Davlumbayev 5-3 in the final.
Mostafa Hosseinkhani in 74kg and Amin Taheri in 125kg also claimed two bronze medals.
On Saturday, Ezzatollah Akbari had won a gold medal in the 79kg and Mojtaba Goleij seized a silver at 97kg.
The 2018 Asian Wrestling Championships took place at the Kozhomkul Sports Palace, Bishkek in Kyrgyzstan from February 27 to March 4.