Cambodia's Foreign Minister Prak Sokhonn has discussed the border issue with his Thai counterpart Sihasak Phuangketkeow on the sidelines of the 25th ASEAN-EU Ministerial Meeting in Brunei, said a Cambodian foreign ministry's news release on Tuesday.