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. O uso do hífen segundo o Acordo Ortográfico + Inter-relação e a nova ortografia
