Cambodia has demolished a US-built facility on the country’s largest naval base, according to images published by an American think tank on Friday, amid increasing concern in Washington about China’s access to military bases in the nation.

The Center for Strategic and International Studies (CSIS) published images which it said showed that the Cambodian government last month demolished a building that the US had built at Ream Naval Base...