British Prime Minister Tony Blair has congratulated Vojislav Kostunica on his appointment as the new Serbian Prime Minister and welcomed the government's programme which gives priority to the country's integration into European institutions.