SELECT *
FROM foo
WHERE (column1, column2) IN (('foo', 1), ('bar', 2))
Essa sintaxe pode ser confusa e pode ser mais legível substituí-la por:
SELECT *
FROM foo
WHERE ROW(column1, column2) IN (ROW('foo', 1), ROW('bar', 2))
Mas estou acostumada com a anterior :)