The military-backed interim government has launched a crackdown on the movement ever since the army ousted the Brotherhood-backed president, Mohammed Morsi, from power in July.
An interior ministry statement accused the journalists of broadcasting "false news" that was "damaging to national security". It said that cameras, recordings and other material had been seized from rooms at a Cairo hotel.
The journalists were said to possess materials that promoted "incitement", such as information about campus strikes by students who support the Brotherhood.
The two other arrested Al-Jazeera staff were identified by the network as Baher Mohamed and cameraman Mohamed Fawzy. All four have been in custody since Sunday evening.