Police issued an arrest warrant for Macedonia’s former interior minister today for allegedly ordering the killings of seven foreigners in an elaborate plot to show solidarity with the US-led war on terror.