The prince had requested the meeting with several survivors of the July 22nd killings on Utøya island, where right-wing extremist Anders Behring Breivik shot dead 69 people, mainly teenagers attending a summer camp.
The now 33-year-old Breivik, who has said he was on a crusade against multi-culturalism and Europe's "Muslim invasion", had earlier set off a car bomb outside government buildings in Oslo, killing eight people.
Prince Charles lost his grand uncle Lord Louis Mountbatten, with whom he was close, in a 1979 attack by the Irish Republican Army (IRA).
The meeting took place behind closed doors at the Nobel Peace Centre in Oslo, in the presence of Norway's King Harald V and Queen Sonja.
Before the meeting with the Utøya survivors, including the head of the Labour Party youth movement which had organised the summer camp, Eskil Pedersen, the prince laid a wreath at the national monument in Oslo.
He also held talks with Norwegian Prime Minister Jens Stoltenberg, but they made no public statements.
On Wednesday, Prince Charles is set to visit Norway's second largest city, the picturesque Hanseatic port of Bergen, where he is scheduled to visit a marine research ship and a Norwegian Royal Navy frigate.
On Thursday, he and Camilla continue their Nordic tour, first travelling to Sweden, followed by a visit to Denmark.