Embodiments of the disclosure relate to interactive voicemail tagging of messages and responses to provide improved navigation and tracking of information requested/contained in voicemail messages and responses. Users may tag portions of the recorded message/response to indicate presence of a request for information, an answer providing requested information, etc. and navigate to particular portions of the recorded message/response using the tags. Accordingly, in one embodiment a computer-implemented method for interactive voicemail message and response tagging and processing includes: receiving a prompt having associated therewith one or more prompt tags; receiving a response corresponding to the prompt, the response having associated therewith one or more response tags; and processing the response to determine either or both of a content of the response and a context of the response. Corresponding systems and computer program products are also disclosed.