In this case, you can retrieve your deleted Voicemail messages by extracting the iTunes backup, no matter if you use iPhone 5, iPhone 4S, iPhone 4 or iPhone 3GS.
Xaaladdan oo kale, waxaad u soo ceshano karaa tirtiray fariimaha aad horay looduubay oo ay soo saarida gurmad ah Lugood, wax dhib ah maleh haddii aad isticmaasho iPhone 5, iPhone 4s, iPhone 4 ama iPhone 3GS.