Puhelinluettelo on aakkosellinen luettelo jonkin alueen tai yhteisön puhelinten haltijoista ja heidän puhelinnumeroistaan.[1]
Puhelinluettelossa on yleensä sekä yksityishenkilöiden että yrityksien ja yhteisöjen puhelinnumeroita. Yksityishenkilöiden puhelinnumerot on yleensä luetteloitu sukunimen mukaisessa aakkosjärjestyksessä. Joissakin maissa kuten Islannissa numerot on kuitenkin järjestetty ensisijaisesti etunimen mukaisesti.