The flight is suspected to have been part of ongoing efforts outside the public view to negotiate for the release of Israeli hostages currently held captive by Hamas in the Gaza Strip.
The details, and any potential results, of Barnea and Cohen's trip to Qatar have not yet been revealed.
"[This is] totally fake news," the Mossad statement explained. "The director of the Mossad did not meet with Shikma Bressler.
Without the backing of key figures in the defense establishment, Strategic Affairs Minister Ron Dermer will struggle to advance a US-Israel defense alliance.
The director of Mossad is helping frame the trilateral Israel-Saudi Arabia-US deal. Here is how.
Barnea hinted that he and his allies had a hand in blocking Russian-Iranian arms deals which could have led to Iran getting nuclear weapons.