diff --git a/apps/app_voicemail.c b/apps/app_voicemail.c
index 61702c2ae5..496ca70177 100755
--- a/apps/app_voicemail.c
+++ b/apps/app_voicemail.c
@@ -2175,9 +2175,11 @@ static int leave_voicemail(struct ast_channel *chan, char *ext, int silent, int
 						free_user(recip);
 					}
 				}
-				notify_new_message(chan, vmu, msgnum, duration, fmt, chan->cid.cid_num, chan->cid.cid_name);
-				STORE(dir, msgnum);
-				DISPOSE(dir, msgnum);
+				if (ast_fileexists(fn, NULL, NULL)) {
+					notify_new_message(chan, vmu, msgnum, duration, fmt, chan->cid.cid_num, chan->cid.cid_name);
+					STORE(dir, msgnum);
+					DISPOSE(dir, msgnum);
+				}
 			} else {
 				res = ast_streamfile(chan, "vm-mailboxfull", chan->language);
 				if (!res)