Techniques for charger-device pairing for recharge warnings are described. In one or more implementations, a battery of a device is determined to require charging based on a state of charge of the battery. In response to this determination, a message is communicated via a local network from the device to a charger that was previously paired with the device. The message includes a request for the charger to generate a first alert indicating that the charger is available to charge the battery of the device. In addition, the device provides a second alert indicating that the battery of the device requires charging.