In a medium saucepan, combine the cocoa powder, sugar, water, and salt over medium heat. Cook, stirring constantly until smooth, and bring mixture to a simmer.
Reduce heat, and stir in the milk and caramel. Continue to whisk to dissolve the caramel sauce but do not boil.
Once the caramel has incorporated itself into the hot cocoa, turn off the heat and serve immediately.