Byłeś bardzo blisko, możesz użyć tego: DELETE FROM table WHERE (col1,col2) IN ((1,2),(3,4),(5,6)) Zobacz to skrzypce .