Belgian police detained a man early on Tuesday in Brussels after initial suspicions that he was carrying explosives.