Algerian foreign minister Abdel Aziz Belkhadem, who arrived in Oman on Saturday for a two-day official visit, held talks with his Omani counterpart Yo