When you delete an Instagram message, it’s removed from your account straightaway and moved to Recently Deleted. Deleted messages are automatically deleted from the Instagram server after 30 days.