On the sidelines of the UN General Assembly here, the three top diplomats - External Affairs Minister Sushma Swaraj, US Secretary of State Rex Tillerson and Japanese Foreign Minister Taro Kono - also exchanged views on maritime security, connectivity and proliferation issues.
"The Ministers emphasised the need for ensuring freedom of navigation, respect for international law and peaceful resolution of disputes," Ministry of External Affairs Spokesperson Raveesh Kumar said.
"On connectivity initiatives, the importance of basing them on universally recognised international norms, prudent financing and respect for sovereignty and territorial integrity was underlined," Mr Kumar said in a statement.
China is engaged in hotly contested territorial disputes in both the South China Sea and the East China Sea. Beijing has built up and militarised many of the islands and reefs it controls in the region. China claims sovereignty over all of South China Sea.
However, Vietnam, Malaysia, the Philippines, Brunei and Taiwan have counter claims. India and China last month ended a 73-day standoff in Doklam area of the Sikkim sector that was triggered by China's move to build a road in the border area.
Ms Swaraj also deplored North Korea's recent actions and stated that its proliferation linkages must be explored and those involved be held accountable, Kumar said.
Tensions have dramatically risen on the Korean peninsula after North Korea early this month conducted its biggest nuclear test, which its state-run KCNA news agency described it as a hydrogen bomb.
Swaraj arrived in New York early today to attend the 72nd annual session of the UN General Assembly. She is scheduled to address the United Nations on September 23.
During her week-long stay here, she is likely to hold between 15-20 bilateral meetings in addition to several multilateral and trilateral meetings.
She is scheduled to have a series of other meetings today including that with Tunisian Foreign Minister Khemaies Jhinaoui, Bhutanese Prime Minister Tshering Tobgay, Danish Foreign Minister Anders Samuelsen, Latvian Foreign Minister Edgars Rinkevics, and her Bolivian counterpart Fernando Huanacuni Mamani.
In a day jam-packed with consecutive meetings, Swaraj will also participate in a high-level meeting on UN reforms, hosted and chaired by US President Donald Trump.
India is among the 120 countries which have supported the reform efforts of the UN Secretary General.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.