Chief Executive John Lee on Sunday travelled to Beijing to attend the closing ceremony of the National People's Congress, and will stay a week in the capital to promote and put forward the SAR's agenda.
Lee, who will lead a delegation of eight bureau chiefs to visit mainland leaders, spoke to reporters ahead of his departure.
"I will spend a week visiting various central ministries and authorities to exchange views on different policies and hope to gain their support for Hong Kong's governance and policies," he said.
Those accompanying Lee include tourism chief Kevin Yeung, mainland affairs chief Erick Tsang and security chief Chris Tang.
The CE also congratulated President Xi Jinping on his re-election, saying it "represents President Xi's leadership in guiding China into a new stage".
Meanwhile, when asked by reporters about the latest anthem blunder, Lee said such mistakes are unacceptable as the national anthem represents the dignity of the nation.
He added authorities will review each case and decide on appropriate measures.
"We have learnt that [these incidents] mainly involve the incorrect results on Google's search engine, and we believe that as a large organisation, there should be a moral and legal responsibility to protect the national anthem," Lee added.
He said the administration is in discussions with Google to fix the problem, and pointed out that the tech giant's policies state that incorrect or illegal information should not appear in its search results.
"If such results do appear, they have methods to remove or correct them," Lee added.