Recording Medicare sales calls is important for compliance with Medicare regulations, as it allows agents to provide proof that they have explained the product and its benefits to the client.