Recall is a verb, meaning to bring back from memory, while recognition is a noun. It is defined as the act of recognizing or the identification of something as having been previously seen, heard and known.
Recognition comes from Latin and late Middle English roots. Synonyms include "notice" and "acceptance." An example of correct usage of the word "recognition" is, "The father looked on with recognition, as his daughter walked down the aisle."
Recall originated between 1575 and 1585. Synonyms include rescine, retract and nullification. An example of correct usage of the word "recall" is, "From your own dreams you will doubtless recall the fusion of several persons into one."