Cuando se cambia el idioma asignale una cookie, por ejemplo 
    
Una vez registrada, realizas la comprobación para cuando siga navegando, ejemplo    
Código PHP:
Ver originalif(!empty($_COOKIE['lang'])) { include('lang/'.$_COOKIE['lang'].'.php');
// llamamos al archivo con la cookie guardada
}else {
include('lang/es.php'); 
// aqui le asignamos un idioma por defecto ya que no hay cookie guardada
}
  
Esto mas o menos es para que te des una idea de como realizarlo. 
Saludos.