Call back the recruiter as early as possible, when you receive a message on your answering machine or voice mail. However, before you do, make sure you are prepared to face the interview, right then and there. Think about a quiet place to take your interview and make sure you will be alone when the phone rings.