The Iraqi army and Sunni tribal fighters have dislodged Islamic State from the al-Waleed border crossing into Syria, an Iraqi military statement said on Saturday.