Im Aufgebot der Männer-Handballnationalmannschaft der DDR spielte Peter Randt bei der Weltmeisterschaft (WM) 1967 und wurde bei der WM 1970 Vize-Weltmeister. Bei Olympia 1972 warf Randt in sechs Spielen für die Mannschaft der DDR zwölf Tore. Er kam auf insgesamt 116 Länderspiele.