Belgian Prime Minister Charles Michel has resigned after losing a vote of confidence, Belgian newspaper De Morgen reported on Tuesday.