Nur rund zwei Monate nach seinem letzten U-19-Einsatz debütierte Hallberg am 14. August 2013 in einem Freundschaftsspiel gegen Norwegen unter Trainer Håkan Ericson in der schwedischen U-21-Nationalmannschaft. Zu diesem Zeitpunkt war der Rechtsfuß gerade 17 Jahre, neun Monate und 25 Tage alt und beteiligte sich nur wenige Wochen später als Stammkraft an der Qualifikation zur U-21-Europameisterschaft 2015. So setzte ihn Ericson zumeist auf der rechten Seite im Mittelfeld ein, wobei Hallberg in vier der fünf Qualifikationsspiele im Jahr 2013 zum Einsatz kam und unter anderem bei einem 2:2-Remis gegen die Türkei nach Silverholt-Vorlage einen Treffer erzielten konnte. An den restlichen im Jahre 2014 stattfindenden Partien der Qualifikation, als Schweden in Gruppe 7 den ersten Platz belegte und sich somit für die Play-off-Runde qualifizierte, nahm er daraufhin nicht teil. Im Mai 2014 absolvierte er jedoch als Mannschaftskapitän zwei weitere Länderspiele für Schwedens U-19 und trat daraufhin im Oktober 2014 wieder mit der schwedischen U-21-Auswahl an der besagten Play-off-Runde der U-21-EM-Quali an. Mit eingesamt Gesamtergebnis von 4:3 über Frankreich gelang den Schweden die Qualifikation zur EM-Endrunde in Tschechien.