Recall - sounds a little more formal to me personally. But mostly peope do use them interchangeablly in everyday conversation. I.e. "I can't recall / remember what her name was... but she was speaking with a heavy Irish accent..."
However, there are times they do not semantically work well interchangebally, particularly in instructional sta