Schon früh in seiner Karriere vertrat Jekimovs sein Heimatland bei internationalen Turnieren. So nahm er an zwei U18- und drei U20-Weltmeisterschaften teil. Dabei schaffte er sowohl bei der U18-Weltmeisterschaft 2006, als auch bei der U20-Weltmeisterschaft 2008, als er gemeinsam mit dem Franzosen Stéphane Da Costa und dem Ungarn Nikandrosz Galanisz zweitbester Vorbereiter hinter seinem Landsmann Kaspars Daugaviņš war, mit der jeweiligen lettischen Juniorenauswahl den Aufstieg aus der Division I in die Top-Division.