A method for providing a messaging service in a telecommunication system (900) includes providing a calling party with an option to leave a voice message (1010). If the calling party accepts the option, determining screening criteria for the called communication station (1018). In response to the screening criteria, the call is selectively completed to a messaging service (172).