GENEVA, Switzerland—Nearly 23,000 people fleeing turmoil in Nicaragua have sought asylum in neighboring Costa Rica, the UN refugee agency said Tuesday, as it announced a beefed up presence in the region.