The US has been disappointed with China over its support for Russia in the war against Ukraine and its relative silence on the Israel-Hamas war.
India and Bhutan are the only two neighbours with which China is yet to sign border agreements. Beijing has resolved its border disputes with 12 other neighbours.
Wang Yi made the comments in a call on Monday with Israeli Foreign Minister Eli Cohen, the first between them since the start of the Israel-Hamas war.
While the confusion persists in India over the Afghan embassy and lots of Afghan nationals in India are seeking visa extensions, China is pursuing the Taliban.
Wang is a familiar face in international diplomatic circles, and his return to the position of foreign minister is not seen as portending a major shift in Chinese policy.
Top diplomatic official Wang Yi -- who outranked Qin in China's political hierarchy -- has taken up the job of foreign minister, a job he held before Qin's appointment.
During the meeting, the National Security Advisor conveyed that the situation along the Line of Actual Control in the Western Sector of the India-China border since 2020 has eroded strategic trust.
Amid rumours of scandal and political frictions, Chinese state media announces Wang Yi as foreign minister
The state media gave no reason for Qin's removal, but it comes after he dropped out of sight almost one month ago amid speculation over his personal affairs and political rivalries.
India has maintained that the bilateral relationship with Beijing cannot be normal unless there is peace in the border area.
The official line from Beijing is that Qin has been unwell and no details of what was ailing him have been made public.
Contacts have only slowly been restored and China continues to refuse to restart dialogue between the People's Liberation Army, the party's military branch, and the US Department of Defense.