The federal government overspent RM4.83 billion last year, its second-highest deficit in recent years after overshooting its operating budget by RM5.7 billion the year before.