International observers toured army roadblocks in the West Bank and Gaza Strip today and Palestinian officials complained Israel was not fully complying with promises to ease travel restrictions ahead of presidential elections to replace the late Yasser Arafat.