Du var väldigt nära, du kan använda detta: DELETE FROM table WHERE (col1,col2) IN ((1,2),(3,4),(5,6)) Se denna fiol .