As nouns, they can be synonyms. Compensation is far and above the more frequently used word. Recompense sounds like something from a formal legal document.
Perhaps the question should have been, what is the difference between "recompense" and "compensate". Both are verbs, But is there any subtle difference in usage between these two verbs?