Al Qaeda-related militants who had been released from  prisons killed two Saudi border guards while trying to cross into Yemen early yesterday before being captured, the kingdom’s interior ministry said.