Mongolian Prime Minister Luvsannamsrain Oyun-Erdene resigned on Tuesday, a parliamentary statement said, after losing a confidence vote among lawmakers.