Egyptisk polis grep på lördagen, ettårsdagen för president Hosni Mubaraks fall, en australisk journalist och en översättare.
Boende i staden Mahalla anklagade de två för att ha betalat egyptier för att demonstrera, enligt en säkerhetstjänsteman.
Armén som styr Egypten sedan Mubarak tvingades bort har hävdat att utlänningar försöker skapa oro i landet. Samtidigt har militären anklagats för odemokratiska metoder och för att försöka tysta kritiker.