Aleksejs Širokovs begann seine internationale Karriere in der U18-Junioren-Nationalmannschaft, mit der er an insgesamt drei internationalen Turnieren teilnahm – zwei Europa- und einer Weltmeisterschaft. Ab 199 spielte er zudem für die lettische U20-Nationalmannschaft, mit der Širokovs an den U20-B-Weltmeisterschaften 1999 und 2000 sowie der U20-Weltmeisterschaft der Division I 2001 teilnahm.