Incoming Metropolitan Police Commissioner John Stevens has had his first meeting with Prime Minister Tony Blair.

A Downing Street spokesman said Mr Blair had delivered a message of "commitment and support" to Mr Stevens and the whole of his force during the 45 minute meeting.

The spokeswoman said Mr Blair recognised the Met had one of the toughest jobs, dealing with national as well as local issues.

The two men discussed statistics showing an increase in crime for the first time in six years.

'Good record'

The increase includes a 19% surge in robberies, with many taking place in London.

Mr Blair told Mr Stevens his predecessor Sir Paul Condon - who retires on 1 February - had done a good job, achieving a good record on reducing crime overall.

The prime minister said he knew Mr Stevens would bring a fresh approach to the job, and promised the government would work with him and with the planned Greater London Assembly to make London a safer place.

Mr Blair also recognised there were significant challenges ahead.

He reiterated his support for the proper use of stop-and-search powers, which he described as a key weapon in the police's anti-crime armoury.

But he said it was important officers were properly trained so they used those powers in a non-discriminatory way.