China and the Solomon Islands have agreed to exempt citizens of both countries from travel visa requirements, the Chinese foreign ministry's consular affairs department said in a social media post on Thursday.