Methods, systems, and media for remote control of a vehicle device and vehicle lockout notification are disclosed. Embodiments comprise a method of creating a secure bidirectional communication link between a remote access device and a central locking unit (CLU) of a vehicle, enabling the central locking unit to authenticate a user of the remote access device to manipulate a device of the vehicle. In some embodiments, the CLU may wait for an access attempt from a mobile device. In other embodiments, the CLU monitor vehicle conditions, detect a lockout condition, and alert the user before authenticating and granting vehicle access. Embodiments utilize private and shared key encryption methods to facilitate securely passing an access code between the CLU and the remote access device. Some embodiments authenticate the user by voice verification, while other embodiments may use personal identification numbers.