Laget förlorade med 1-2 (0-0).
Efter en mållös första halvlek var Lycksele starkare i andra halvlek.
Målgörare för Lycksele blev Filose Irakoze och James Takashi Teaway Jr och för Robertsfors var det Timon Andersson som hittade rätt.
I nästa omgång har Robertsfors Bergnäset borta på Bergsvallen, lördag 27 juni 14.00.