Overriding error message sent back

I have a table with a constraint on 2 columns (Which are keys into 2 other tables) and I want to prevent duplications
I am  using Entity  Framework and message sent back to application if violation is encountered
  [1234,5678 ] is d