De 23 hold som ikke var med ved Europamesterskabet 2018 blev, i første runde af kvalifikationen, opdelt i seks grupper, hvor gruppevinderen avancerede til anden runde for at møde Europamesterskabsholdene som ikke kvalificerede sig til VM i håndbold 2019.