Congress leader Rahul Gandhi on Sunday demanded the release of Peoples Democratic Party (PDP) leader Mehbooba Mufti who has been detained under Public Safety Act (PSA) in Jammu and Kashmir.