Method and apparatus are disclosed for vehicle remote park-assist communication counters. An example vehicle includes an autonomy unit for remote parking, a communication module, and a controller. The controller is to implement a counter into remote parking communication between the communication module and a mobile device and, when the counter exceeds a threshold, monitor for a reset vehicle event and a reset mobile event. The controller also is to reset the counter responsive to detecting at least one of the reset vehicle event and the reset mobile event.