Srinagar Lok Sabha MP Aga Syed Ruhullah Mehdi formally resigned from both the National Conference (NC) and his parliamentary seat on Tuesday.