"Our relations with Nepal have been under strain on account of the immaturity and poor understanding of diplomatic matters of the current dispensation. It started with (PM Narendra) Modi's address to Madheshis during his visit to Janakpur," he told reporters here.