The UEFA ruling on compensation payments for players under 24 only covers moves within the same country. But Aberdeen will argue McNaughton joining the Welsh club is covered by the ruling as Cardiff are within the UK.
A Pittodrie spokesman said: "We plan to fight this all the way. We have invested heavily to bring Kevin on and believe we should be compensated."
McNaughton has agreed to sign for City on July 1st.