No sentido de «dizer respeito a», a regência faz-se, no Brasil como em Portugal, com a preposição com. Portanto, «relacionar com a educação». Tal como: «Relaciona-se com desconhecidos», «Relaciona a coluna com a da esquerda», «Isto relaciona-se com o problema que discutimos ontem», etc.
Mas há outras situações, como por exemplo na acepção de «estabelecer relação lógica» ou «analogia», em que a preposição é a: «Seria possível relacionar um facto a outro», «Não relacionei a pessoa ao nome», etc.