Lauritzen debuterte på det norske landslaget 25. juni 1993 mot Polen. Han har spilt 254 landskamper og skåret 557 mål. Han er nummer tre på listen over flest spilte landskamper på Norges herrelandslag i håndball. Bjarte Myrhol (263 kamper) og Steinar Ege (262) har flere.