MySQLは、各行に固有の1つのクエリ条件で複数の行を削除します

あなたはとても近くにいました、あなたはこれを使うことができます：

DELETE FROM table WHERE (col1,col2) IN ((1,2),(3,4),(5,6))

このフィドルをご覧ください。。