New Zealand`s Prime Minister John Key visited the War Memorial of Korea on July 5 and paid homage to the New Zealand soldiers fallen during the Korean War.