A forma correcta é inter-relação. As palavras formadas com o prefixo inter- levam hífen quando o segundo elemento começa por h ou r. Além de inter-relação, temos inter-humano, inter-hemisférico, inter-relativo, inter-resistente, etc. Cf. As regras do hífen I e As regras do hífen II.