TOKYO -- Japan and the Philippines will begin formal negotiations to conclude an information security agreement that would allow the exchange of classified security data, Nikkei has learned.