The bodies were recovered from Mattani, an area of Peshawar's semi tribal belt situated near Kohat.
All three terrorists were members of the banned Tehreek-e-Taliban Pakistan and were identified as Kimya Gul, Sher Muhammad and Noor Muhammad, said a senior police official.
The three were involved in various terror acts including the Peshawar airport attack.