Artist of the Year Artist of the Year Blockbuster Entertainment Awards Favorite CD: Millennium Favorite Group - Pop Bravo Otto Silver Band MuchMusic Video Awards Peoples Choice Favorite International Group MTV Europe Music Awards Best Group MTV Video Music Awards Viewer's Choice: "I Want It That Way" Nickelodeon Kids Choice Awards Favorite Song: "Everybody (Backstreet's Back)" Smash Hits Poll Winners Awards Best Band on Planet Pop Best Non-British Band Best Single of 1999: "I Want It That Way" Best Album of 1999: "Millennium" Best Pop Video: "Larger than Life" Teen Choice Awards Choice Music Video of the Year: "All I Have To Give" Viva Comet Awards Zuschauer-Comet Viva (Viewers' Choice) World Music Awards World's Best-selling Pop Group 2000 American Music Awards Favorite Pop/Rock Band, Duo or Group Bravo Otto Gold Pop Group Juno Award Best-selling Album (foreign or domestic): Millennium Nickelodeon Kids Choice Awards Favorite Music Group MTV Europe Music Awards Best Group People's Choice Awards Favorite Musical Group Teen Choice Awards Choice Album: Millennium World Music Awards World's Best-selling American Group World's Best-selling Pop Group World's Best-selling R&B Group World's Best-selling Dance Artist Radio Music Awards Radio Slow Dance Song Of The Year: "Show Me the Meaning of Being Lonely" 2001 American Music Awards Favorite Pop/Rock Band, Duo or Group MuchMusic Video Awards Peoples Choice Favorite International Group TMF Awards (Nertherlands) Best International Pop Group World Music Awards World's Best-selling Pop Group World's Best-selling American Group 2002 RIAJ 17th Japan Gold Disc Award 2002 MTV Video Music Awards Japan Best Group MTV Asia Awards Favorite Video: "The Call" 2005 Bravo Otto Bronze Pop Group 2006 MTV Asia Awards Favourite Pop Act 2009 Starshine Music Awards Best Live Show 2010 Japan Gold Disc Award International Song of the Year: "Straight Through My Heart" Starshine Music Awards Best Dance Song: "Straight Through My Heart" Best Pop Song: "Bigger" Favorite Band/Group Best Live Show Song of the Year: "Straight Through My Heart" Album Of The Year: "This Is Us" Artist of the Year 2011 NewNowNext Awards Best New Indulgence: New Kids On The Block/Backstreet Boys – Summer Tour 2011 2013 Hollywood Walk of Fame Star on the Walk of Fame 2014 MTV Movie Awards Best Musical Moment 2015 Kentucky Music Hall of Fame - Kevin Richardson and Brian Littrell 2018 CMT Music Awards CMT Music Award for CMT Performance of the Year 2019 Viña del Mar International Song Festival "Gaviota de Plata"