Pavlovs spielte für den lettischen Nachwuchs zunächst bei der U18-Weltmeisterschaft 2007. Mit der U20-Auswahl der Balten nahm er an der U20-Weltmeisterschaft 2008 in der Division I teil und erreichte dort den Aufstieg in die Topdivision, in der er dann ein Jahr später antrat.