25/03/2012 10:20 BST | Updated 25/03/2012 10:20 BST

Charles And Camilla, Prince Of Wales And Duchess Of Cornwall, Attend Church In Copenhagen (PHOTOS)

The Prince of Wales and Duchess of Cornwall stepped out in the Copenhagen sunshine today to attend a church service at the city's English church.

Camilla wore a white Anna Valentine dress coat with brown suede boots for the Holy Communion at St Alban's Anglican Church in the Danish capital.

Dozens of onlookers, both English and Danish, had gathered outside the church to welcome them to the building, waving the flags of the two nations.

Before going into the building, Charles and Camilla stopped at the Churchillparken to see the busts of two Danish war heroes: Anders Lassen, who received the Victoria Cross after being killed in 1945 at the age of 24, and Kaj Birksted, the highest-ranking Danish Royal Air Force pilot of the Second World War.

Major Lassen's sister Bente Bernstorff-Gyldensteen, 81, said of her meeting with the Prince: "He said that he (Major Lassen) was a great person, like most people seem to think, and that he admired him."

After the service, Charles and Camilla were shown a plaque commemorating the life of Queen Alexandra, who was born a Danish princess but became an English queen after marrying Edward VII.

They met members of the church choir before taking part in a tree-planting ceremony.

Charles remarked to onlookers watching in the sunshine: "I think we chose the right day to do this."

Their trip, part of their tour of Scandinavia, comes four months after Prince William and the Duchess of Cambridge made their own visit to Copenhagen to see the work of Unicef.