Premier Paula Cox has revealed details of her conversation with the Queen during a special audience for British Overseas Territories leaders at Windsor Castle.

And Ms Cox — in London for the annual Overseas Territories Consultative Council (OTCC) — has described a "clear change in tone" from the British Government in relation to its territories.

The Premier said her discussion with Her Majesty on Tuesday afternoon was "personal to Bermuda" and took in the Queen's visit here last year and the Duchess of Gloucester's trip last week to present Colours to the Bermuda Regiment.

A statement from the Cabinet Office yesterday revealed that the Queen's corgis and their lack of affinity for cats also came under discussion and raised a chuckle.

Ms Cox said: "It is always a distinct honour to meet heads of state and our unique relationship with the United Kingdom makes this introduction extra special.

"I found Her Majesty warm and relaxed and the dress she chose to wear for the meeting, aquamarine and green in colour, reminded one of Bermuda's blue seas.

"I could not help but compliment her on her choice of colours and this brought a ready smile to her face. It indeed was a pleasant exchange and a fine afternoon."

She said the Queen concluded the chat by sending her best wishes for Bermuda and her people.

After the visit to Windsor Castle, Ms Cox attended a reception hosted by Cayman Islands leader McKeeva Bush, who welcomed her as the newest Premier present.

The Premier met Overseas Territories Minister Henry Bellingham for the first time yesterday for "bilateral discussions" before the OTCC, when they discussed issues including the economy, criminal justice and civil service reform.

A statement from Government House said the Minister praised the Premier's strong emphasis so far on financial discipline, public transparency and reducing bureaucracy.

Mr Bellingham said: "The Premier and I had a good discussion and we both agreed on the need to maintain Bermuda's international financial reputation. I am encouraged by the Premier's focus on fiscal discipline."

A Cabinet Office statement said issues discussed at yesterday's OTCC — the first since Britain elected a new coalition government — included the UK's relationship with its territories, criminal justice, the environment, and identity and passport services, the latter session led by Ms Cox.

A break-off session with Bermuda and the Caribbean territories focused on financial services and public finances.

The Cabinet Office statement said: "At the conclusion of all meetings, there appeared to be a clear change in tone from Her Majesty's Government that signalled a more cooperative approach to matters of both concern and cooperation.

"There was cautious optimism from the territories as they agreed: the proof would be in the pudding."

Ms Cox said: "It will be key to see demonstrable progress that when measured up to the words will be telling."

Seven territory leaders were at this year's OTCC, the 12th annual council since it began in 1999.