Erik Botheim har representert Norge på alle aldersbestemte landslag og har til sammen spilt 41 aldersbestemte landskamper og scora 14 mål. I 2017 var Botheim med på U17-EM i Kroatia. Han spilte alle tre gruppespillkampene, uten å score. Norge ble slått ut i gruppespillet etter to tap og én uavgjort.