Government has paid off the accumulated debt piled by the previous Hajj Board administration which supervised the 2016 Hajj activities.