The move gave IS control of the two main roads between Syria and Iraq's province of Anbar, as the jihadists pressed their most devastating offensive in months.
The latest success came a week after IS captured the Iraqi city of Ramadi and days after it seized the historic Syrian city of Palmyra, two of the group's most significant military victories in almost a year.
The jihadists seized Al-Walid border post early today when Iraqi government forces pulled back to a nearby crossing with Jordan. IS had taken the Syrian side of the crossing on Thursday.
"Daesh (IS) now controls both sides of both crossings," she said, referring to another crossing between Anbar and Syria further north that the jihadists seized last year.
More From This Section
The surge by a group described as the most violent in modern jihad raised further questions about the efficiency of the US-led coalition's eight-month air campaign.
Coalition warplanes have conducted more than 3,000 strikes in Iraq and Syria since August 2014 and dozens more were carried out in recent days in a bid to contain the rampant jihadists.
Yesterday, Iraqi forces retook Husaybah, a rural town in the Euphrates Valley seven kilometres east of Ramadi.
The area's most prominent Sunni tribal leader, Sheikh Rafia Abdelkarim al-Fahdawi, deployed his forces, whose knowledge of the terrain is key, alongside fighters from the Hashed al-Shaabi, an umbrella for Shiite militia and volunteers.
A police colonel said the Husaybah operation also involved local and federal police, and the interior ministry's rapid intervention force as well as the army.
Iraqi forces were also battling IS on other fronts, including at the Baiji oil refinery, about 200 kilometres north of Baghdad.