Omkring 853 000 16–24-åringar var NEET i slutet av 2015, en minskning med 110000 jämfört med samma kvartal 2014.
Men siffrorna visar också att antalet var 5000 högre än på sommaren.
City and Guilds verkställande direktör Kirstie Donnelly sa att det var "oroligt" att se siffrorna "kuppa upp efter månader av mer positiva nyheter".
Statistikbyråns uppgifter går tillbaka till oktober–december 2001 då 833 000 ungdomar klassificerades som NEET, cirka 12,9 % av den totala åldersgruppen.
I slutet av förra året hade andelen sjunkit till 11,8 %.
NEET-siffrorna nådde från toppar på över en miljon, eller mer än 16 % av åldersgruppen, 2011, men har sjunkit konsekvent sedan dess.
I England höjde regeringen utbildningsdeltagandet till 17 år i september 2013 och till 18 år i september 2015.
Unga människor i England förväntas nu stanna kvar i heltidsutbildning, i lärlingsutbildning eller i arbete med utbildning tills de är 18 år.
De brittiska siffrorna för NEET sjönk först under miljonstrecket, till 987,000, eller 13,5% av åldersgruppen under första kvartalet 2014.
England-bara siffror visar att det fanns 690 000 NEETs i slutet av förra året, nästan 100 000 färre än under det sista kvartalet 2014.
Denna siffra är den lägsta sedan år 2000 då jämförbara poster började och antalet var 629000, säger regeringen.
Kompetensminister Nick Boles sade siffrorna visade regeringen var att leverera på sitt åtagande att se till att alla ungdomar antingen tjänar eller lärande.
"Det finns dock inget utrymme för självbelåtenhet, och genom våra planer på att leverera tre miljoner nya lärlingsplatser till 2020 och våra kvalifikationsreformer är vi fast beslutna att bygga vidare på dessa utmärkta resultat", sade Boles.
Men kampanjdeltagarna säger att siffrorna fortfarande är för höga
"Fler än en av tio tonåringar är för närvarande utestängda från en väg till framtiden", sade Donnelly.
Och Jenny North, policy- och strategichef för Impetus PEF, som finansierar projekt för att hjälpa de mest missgynnade ungdomarna, krävde fler statliga åtgärder.
"Vi behöver se en tydlig fokusering från regeringen på hur de kommer att hjälpa missgynnade ungdomar att lyckas i utbildning, och framsteg till varaktig sysselsättning så att de kan uppfylla sin potential", säger Ms North.
Antalet ungdomar som inte deltar i utbildning, sysselsättning eller yrkesutbildning (NEET) är som lägst för den tid på året som gått sedan 2001, siffror som omfattar hela Förenade kungariket visar.