7. desember 2010 fikk Gullerud fikk sin debut for det norske landslaget mot Danmark. Han var en del av Norges tropp til EM i 2014, 2016 og 2018. Han spilte på Norges lag som tok sølv i VM 2017 og i VM 2019 og bronse i EM 2020.