S.Q.
As an employer and someone who is asked to make references this would not bother me at all. Doing it, or being the person who received the call. I would call ad say 'I believe Jim Crane has applied for a position with you. I am a referee for Jim and I wanted to take this opportunity to let you know how outstandingly he performed when he was interning with us.' etc.