About 850,000 foreign tourists visited Algeria during the first half of 2013, Minister of Tourism and Craft Industry Mohamed Benmeradi said in M’sila.