| Year | Ceremony | Nominated work | Category | Result |
|---|
| 2011 | ARIA Music Awards | "Somebody That I Used to Know" | Single of the Year | Won |
| Highest Selling Single | Nominated |
| Best Pop Release | Won |
| Best Video (Natasha Pincus) | Won |
| Engineer of the Year (François Tétaz) | Won |
| Producer of the Year (Himself) | Won |
| Himself | Best Male Artist | Won |
| MTV Europe Music Awards | Himself | Best Asia and Pacific Act | Nominated |
| 2012 | Los Premios 40 Principales | "Somebody That I Used to Know" | Mejor Canción Internacional en Lengua No Española | Nominated |
| Himself | Mejor Artista Revelación 2012 | Nominated |
| APRA Music Awards | "Somebody That I Used to Know" | Song of the Year | Won |
| Most-played Australian work | Won |
| Himself | Songwriter of the Year | Won |
| Teen Choice Awards | Himself | Choice Breakout Artist | Nominated |
| "Somebody That I Used to Know" | Choice Rock Song | Nominated |
| Choice Break-Up Song | Nominated |
| MTV Europe Mu
|