British Prime Minister Tony Blair said peace in the Middle East was the international community’s “highest priority” as he today expressed his condolences to the family of Yasser Arafat.