Zip Code Listings for Lake Montcelo, Virginia The following are the areas codes and zip codes for Lake Montcelo, Virginia 22963 (area code: 434)