Skrøder har også representert Norge i flere internasjonale turneringer, og spilte i alt 113 offisielle landskamper for Norge (VM- og OL-kamper samt kvalifikasjonskamper til VM og OL). Han har med sine 45 mål og 32 assists vært en av de viktigste offensive spillere på det norske landslaget i nyere tid.