British Prime Minister Tony Blair called the new government a huge step forward .