Belgian police on Friday arrested two men in connection with an anti-terrorism case, the Belgian federal prosecutor's office said.