In his diatribe, Khalfan blamed Al Jazeera for the Friday terror attack in Egypt's Sinai Peninsula that killed 305 people and injured 128 others.
"The alliance must bomb the machine of terrorism ... the channel of Daesh, al-Qaeda, and the al-Nusra front, Al Jazeera the terrorists," the top security official in the United Arab Emirates (UAE) tweeted.
"For how long will they [Al Jazeera] continue to tamper with the security of Egypt and the Arab world?" he asked, blaming Al Jazeera for the assault.
No group has claimed responsibility for the Sinai attack but Egyptian officials have said the attackers were a group of 25-30 men who carried Daesh flags.
Khalfan is known for making controversial remarks in the past, including calling on Arabs to unite with Israel, supporting US President Donald Trump’s travel ban against Muslim countries, and urging Doha to decide against hosting World Cup 2022.
The UAE is a partner in the bombing campaign against Yemen. It is also part of a Saudi-led bloc that cut ties with Qatar and imposed a blockade over the country in June.
In July, Al Jazeera said Israel was aligning itself with Saudi Arabia, the United Arab Emirates, Egypt and Bahrain that have severed diplomatic and commercial relations with Qatar.
Jordan and Saudi Arabia have shut down Al-Jazeera’s bureaus, while the channel and its affiliate sites have been blocked in the United Arab Emirates, Egypt and Bahrain.
The closure of Al Jazeera is one of the 13 demands put forward by the four countries to normalize ties with Qatar, which have been rejected by Doha as an attack on its sovereignty.
The Saudi-led bloc has presented Qatar with a 13-point list of steep demands, including its closure of Al Jazeera, before the countries restore ties.
Qatar has rejected the demands, denouncing them as interference in its internal affairs.