Evans played from the start as Geraint Williams' side came out 3-1 winners over their hosts in the Stade de la Frontiere, Esch-sur-Alzette.
Goals from Bristol City striker Wes Burns, plus a further effort from Liverpool's Harry Wilson, kept up Wales' 100% record in their 2017 European Championships qualifying group.
Evans' involvement in Luxembourg means the midfielder, who is on loan to City from Championship side Wolverhampton Wanderers, will miss the Bantams' trip to Oldham Athletic this Saturday.