None was injured, but some vehicles of the convoy were damaged in the blast, police said.
The militants attacked the convoy of Meghalaya police commandos when it was moving to Williamnagar at about 10 am.
Police recovered batteries and a long copper wire used in detonating the IED from the blast site.
A combing operation has already begun in the area to flush out the insurgents.
Police suspected Jimmy Momin, senior area commander of GNLA, was active behind the attack.