The employee is accused of handing details on Algerian asylum seekers, including known opponents of the incumbent Algerian administration.
The two have been named as Craig and Lindsay Foreman, and their family said on Saturday they were engaging with relevant authorities to ensure the pair's well-being and safe return home.
The Shin Bet noted in an official letter that was sent to MK Gilad Kariv that the investigation was underway in other government ministries as well.
Khalife, 23, was previously investigated in 2021 after telling MI5 that he had made contact with Iran in hopes of being a double agent.
The suspects were reportedly aware of the nature of their actions and understood they were working for an Iranian operative.
The man allegedly confessed to being in possession of an advanced device given to him by Israel, which he was using to monitor and photograph important locations in Lebanon.
Saadi reached out to Hezbollah-affiliated network Al-Manar and offered to send various photos and videos, including those captured during the war.
Some of the suspects even transferred information and photographed facilities and sites classified by the security establishment as sensitive.
Who was Eli Cohen? What did he do during his espionage work in Syria? How did he get caught? And what was the legacy of his actions?
Tahrir also conducted his espionage work during wartime and gathered information on IDF operations and the locations of rocket impacts.