Mr Sogavare was welcoming Taiwan's new ambassador to the Solomons, Roger Luo.
The prime minister described Taiwan as a true friend to Solomon Islands for standing by it in its time of need including during the ethnic tensions.
He said the relationship could only grow stronger.
Mr Sogavare said Solomon Islands was not afraid to speak for Taiwan at the UN.
Taipei has agreed to fund a new stadium for the 2023 Pacific Games to be held in Solomon Islands and Mr Luo said a construction firm had been identified.