dovresti con ogni link passare anche il valore della lingua, tipo:
Codice PHP:
echo '<a href="newpage.php?lang="'.$lang.'">link</a>';
e poi nel nuovo file verificare se e` gia` settata la lingua, tipo:
Codice PHP:
if (isset($_GET['lang'])) $lang=$_GET['lang'];
else $lang=$default_lang;
Questo in generale, poi devi adattarlo a come hai fatto il tuo script.
Un'alternativa a quanto descritto potrebbe essere usare una sessione, cosi` non dovresti passare il paramentro a ogni pagina, ma non sono pratico con le sessioni quindi ...