¿Cómo verificar la existencia de datos de dos columnas en dos tablas diferentes? mysql

Haz una INNER JOIN en ambas mesas:

SELECT COUNT(*)
FROM table_1 t1
INNER JOIN table_2 t2
    ON t1.column_1 = t2.column_1
    AND t1.column_2 = t2.column_2