Prime Minister Julia Gillard has welcomed the decision by Fiji's leader Commodore Frank Bainimarama to lift oppressive public emergency laws.