India has always supported "a negotiated two-state solution" that would see the establishment of a sovereign, independent and viable State of Palestine within secure and recognised borders, living side by side in peace with Israel, the government told the Rajya Sabha on Thursday.