Räddningsarbetare söker fortfarande efter överlevande på olycksplatsen, säger Najibullah Hassan Abdal, informationschef i provinsen Kunar.
– 19 kroppar har hittats hittills, säger han.
Mängder afghaner tar sig dagligen olagligt förbi den porösa bergsgränsen till Pakistan i jakt på arbete eller för att köpa nödvändiga varor att sälja vidare. Antalet som korsar gränsen har ökat sedan talibanerna tog makten i augusti, vilket kastat in landet i en allvarlig kris med tiotusentals arbetslösa.
Dödliga laviner är vanliga i området. 2015 dog över 250 personer i landet i en rad förödande laviner.