The Belgian prime minister resigned on Monday morning following a budgetary crisis, according to Belgian media.