A method of updating proxy information in a mesh network is provided. The method includes transmitting a first multi-hop management frame from a source mesh point (MP) to a destination MP, the first multi-hop management frame comprising a proxy update information element (IE) to update the source MP's proxy information, and receiving a second multi-hop management frame from the destination MP, the second multi-hop management frame comprising a proxy update confirmation IE in response to the first multi-hop management frame. When proxy information updated, flooding overhead may be released.