The two men were arrested in a security sweep after the Easter Sunday bombings.
The pair failed to pass a security clearance test.