A suspicious package was discovered at 10 a.m. Tuesday at the CFB Halifax dockyard.
Military police were contacted and the explosives ordnance disposal team from 12 Wing Shearwater was called in.
The area was cordoned off, a building was evacuated and one of the gates was closed while the team dealt with the suspicious package.
Mike Bonin, a public affairs officer with CFB Halifax, wouldn't say what the package was, but only that it was dealt with successfully and the area is now safe.
The military police are continuing to investigate.