Malaysia and Indonesia have agreed to open more than 10 new border entry points along the Kalimantan-Sabah-Sarawak border, following Indonesia's decision to relocate its capital to East Kalimantan, said Home Minister Datuk Seri Saifuddin Nasution Ismail at a dialogue session at the National Institute of Public Administration in Kuala Lumpur on July 8.