At least two police officers were killed on Friday after their vehicle ran over an improvised explosive device (IED) in Hagarbul area on the Dadaab-Garissa main supply route.
The Land Cruiser was reportedly speeding when it hit the IED.
The vehicle was carrying four police officers, two of whom are still missing.
This is the latest in a series of attacks on the police force in the area.
Al-Shabaab militants often plant explosives on the routes used by security agencies and attack them.
North Eastern regional police boss George Seda confirmed the incident and said a response team had been sent to the scene.
The search for the missing officers is ongoing.
In a similar incident on February 14, three police officers were killed and four others seriously injured after their vehicle hit an IED in Alango-Arba area near Saretho, Garissa.
The border region has been a target for repeated attacks from al-Shabaab militants who are sometimes aided by residents.
Somalia has not had a stable government since 1991, after the fall of Siad Barre.
The Kenyan government has stepped up the fight against terrorism and improved intelligence gathering to stay ahead of the enemy.
The current crackdown on al-Shabaab terror cells in Somalia has weakened the militant group.
The Kenyan government has stepped up border patrols and surveillance to ensure militants do not cross into the country.