Šteinberga debitēja Latvijas valstsvienībā 2012. gada maijā 22 gadu vecumā. Izlases rindās viņa startēja četros Eiropas čempionāta finālturnīros un 2018. gada Pasaules kausa izcīņā.

36 gadus vecā basketboliste Latvijas izlasē aizvadīja 101 spēli, kurā kopā guva 1247 punktus. FIBA turnīros Šteinberga 54 mačos kopā iekrāja 759 punktus jeb katrā cīņā vidēji guva 14,1 punktu.

Viņa aizvadīja noslēdzošo spēli Latvijas valstsvienībā pagājušā gada novembrī, kad devās laukumā 2026. gada Eiropas čempionāta kvalifikācijas mačā ar Igauniju.