Vietnam and Algeria have enjoyed sound traditional friendship over the past six decades, Algerian Ambassador to Vietnam Boubazine Abdelhamid said in an interview granted to Vietnam News Agency on the occasion of the 60th anniversary of the Vietnam-Algeria diplomatic relations.