Shqipëria është një nga të paktat vende, e cila gjatë Luftës së Dytë Botërore i hapi derën hebrenjve që përndiqeshin nga nazistët. Në cermeoninë përkujtimore të zhvilluar te memoriali në kodrat e Parkut të Liqenit Artificial, Veliaj e cilësoi historike vizitën e delegacionit izraelit.