Message in a Box: The Complete Recordings – jest to box- set rockowego zespołu The Police wydanego w 1993 roku. Zawiera on 4 płyty.

Lista utworów Dysk1 „Fall Out" (Stewart Copeland)* – 2:04 „Nothing Achieving" (Copeland)* – 1:56 Utwory 1 i 2 pierwotnie wydane jako single (tylko w Anglii) w 1977. „Dead End Job" (Sting, Copeland, Andy Summers)* – 3:35 Strona B singla "Can't Stand Losing You" (Anglia), i "Roxanne" (USA). „Next to You" (Sting) – 2:50 „So Lonely" (Sting) – 4:49 „Roxanne" (Sting) – 3:12 „Hole in My Life" (Sting) – 4:52 „Peanuts" (Copeland, Sting) – 3:58 „Can't Stand Losing You" (Sting) – 2:58 „Truth Hits Everybody" (Sting) – 2:53 „Born in the 50's" (Sting) – 3:40 „Be My Girl – Sally" (Sting, Summers) – 3:22 „Masoko Tanga" (Sting) – 5:40 „Landlord" (Live) (Sting, Copeland) * – 2:36 „Next to You" (Live) (Sting)* – 3:11 „Landlord" (Sting, Copeland) * – 3:09 „Message in a Bottle" (Sting) – 4:51 „Reggatta de Blanc" (Copeland, Sting, Summers) – 3:06 „It's Alright for You" (Copeland, Sting) – 3:13 „Bring on the Night" (Sting) – 4:16 „Deathwish" (Copeland, Sting, Summers) – 4:13 Utwory 17-21 pierwotnie wydane na albumie Reggatta de Blanc.