Malaysian Prime Minister Mahathir Mohamad announced his resignation on Monday, a shock move that could plunge the country into political crisis.