はい、向こうに着信拒否されていても、非通知で掛けて残した留守電のメッセージは相手は聞くことができます。電話が通じない場合でも、その電話は自動的に留守電に転送され、メッセージが録音されます。その後、相手はいつでもその留守電のメッセージを聞き戻すことができます。ただし、相手側の電話設定やサービスによっては、留守電のメッセージを聞くことができない場合もあります。
もし相手が特定の時間帯や条件で着信拒否を設定している場合、それらの時間や条件下で非通知で通話しようとしても、その設定によりメッセージが録音されないことがあります。