Prime Minister Narendra Modi today flagged off two new MEMU trains between Ujjain-Indore and Indore-Ujjain.