Cambodia has agreed in principle to take in asylum seekers intercepted while trying to enter Australia, in a plan backed by the United Nations but opposed by rights advocates concerned about possible ill-treatment of refugees.

The plan—which still needs final approval from Phnom Penh—would involve resettling asylum seekers currently held by Australian authorities in the South Pacific island nation of Nauru. It was first proposed by...