| The Police
Reggatta De Blanc
01: Message In A Bottle
| | A&M Europe | 394 792-2 | 1985 | CD Album | 1 | | |
| The Police
Every Breath You Take: The Singles
03: Message In A Bottle
| | A&M Canada | CCD 3902 | 1986 | CD Album | 1 | | |
| The Police
Every Breathe You Take - The Singles
04: Message In A Bottle
| | A&M Europe | 393 902-2 | 1986 | CD Album | 0 | | |
| The Police
Reggatta De Blanc
01: Message In A Bottle
| | A&M USA | CD-4792 | 1986 | CD Album | 0 | | |
| The Police
Every Breath You Take...The Singles
04: Message In A Bottle
| | A&M UK | EVECD1 | Oct 1986 | CD Album | 1 | | |
| The Police
Every Breath You Take: The Singles
03: Message In A Bottle
| | A&M USA | CD 3902 | 1 Dec 1986 | CD Album | 3 | | |
| The Police
Reggatta De Blanc
01: Message In A Bottle
| | A&M USA | CD-3312 | 1988 | CD Album | 0 | | |
| Various Artists
Pink Pop 20th Anniversary, Vol. 2
01: Message In A Bottle
| | Arcade Netherlands | 01 3792 61 | 1989 | CD Album | 1 | | |
| The Police
Evolution 2 - Live In Melbourne
03: Message In A Bottle
| | Golden Stars Bootleg | WPCD 1086 | 1990 | CD Album | 0 | | |
| The Police
Their Greatest Hits
04: Message In A Bottle
| | A&M International | 397 096-2 | 1990 | CD Album | 1 | | |
| The Police
Greatest Hits
04: Message In A Bottle
| | A&M Europe | 540 030-2 | Sep 1992 | CD Album | 0 | 8.2 | |
| The Police
Reggatta De Blanc
01: Message In A Bottle
| | A&M Europe | CDMID 127 | Oct 1992 | CD Album | 0 | | |
| The Police
Message In A Box: The Complete Recordings
1-17: Message In A Bottle
| | A&M USA | 31454 0150 2 | 28 Sep 1993 | CD Box Set | 0 | | |
| The Police
Reggatta De Blanc
01: Message In A Bottle
| | A&M USA | CD-3312 | 1995 | CD Album | 0 | | |
| The Police
Live!
1-08: Message In A Bottle 2-04: Message In A Bottle
| | A&M Canada | CD 500222 | 1995 | Double CD | 0 | | |
| The Police
Every Breath You Take The Classics
03: Message In A Bottle
| | A&M USA | 31454 0380 2 / D103515 | 1995 | CD Album | 0 | | |
| The Police
Live!
1-08: Message In A Bottle 2-04: Message In A Bottle
| | A&M Europe | 540 222-2 | 29 May 1995 | Double CD | 0 | | |
| Sting / The Police
The Very Best Of Sting And The Police
01: Message In A Bottle
| | A&M Europe | 540 428 2 | 10 Nov 1997 | CD Album | 0 | 8.5 | |
| The Police
Every Breath You Take: The Classics
03: Message In A Bottle
| | DTS Entertainment USA | 71021-51053-2-1 | 2000 | Other Digital | 0 | | |
| Sting / The Police
The Very Best Of Sting And The Police
01: Message In A Bottle
| | A&M UK | 493 252-2 | 18 Feb 2002 | CD Album | 1 | | |
| The Police
Every Breath You Take The Classics
03: Message In A Bottle
| | A&M Europe | 493 607-2 | 2003 | SACD | 0 | | |
| Various Artists
The Best No.1 Singles In The World ...Ever!
2-09: Message In A Bottle
| | Virgin UK | VTDCD 643 | 22 Nov 2004 | Double CD | 0 | | |
| Various Artists
The Best Of The Best Air Guitar Albums In The World...Ever
2-02: Message In A Bottle
| | Virgin UK | VTDCD 759 | 28 Nov 2005 | CD Box Set | 0 | 9.3 | |
| The Police
The Roxy, Los Angeles, CA 1979-05-16
08: Message In A Bottle
| | Remasters Workshop Bootleg | RMW 381 | 2007 | CD Album | 0 | | |
| The Police
The Police
1-08: Message In A Bottle
| | A&M Europe | 1736143 | 2007 | Double CD | 0 | | |
| The Police
The Police
1-08: Message In A Bottle
| | A&M Europe | 173 614-9 | 8 Jun 2007 | Double CD | 0 | | |
| The Police
Outlandos D'Amour + Reggatta De Blanc
2-01: Message In A Bottle
| | Universal Europe | 0800753186282 | 2009 | Double CD | 0 | | |
| Various Artists
Get Up! Stand Up! - Highlights From The Human Rights Concerts 1986 - 1998
1-12: Message In A Bottle
| | Eagle Europe | EDGCD505 | 2013 | Double CD | 0 | | |
| Various Artists
Air Guitar Anthems
3-02: Message In A Bottle
| | Universal Music On Demand UK | 5373869 | 18 Nov 2016 | Multi-Disc | 1 | | |
| The Police
Every Move You Make: The Studio Recordings
2-01: Message In A Bottle
| | A&M Europe | 00602577975776 | 15 Nov 2019 | CD Box Set | 0 | | $56 |
| Various Artists
Now Yearbook '79 Extra
1-02: Message In A Bottle
| | Sony Music / EMI UK | CDYBENOW79 | 21 Oct 2022 | Multi-Disc | 0 | | |