2009 stieg Lerjéus als Nachfolger von Peter Fröjdfeldt, der aus Altersgründen ausgeschieden war, zum FIFA-Schiedsrichter auf. Im selben Jahr trat er als Schiedsrichter bei Nachwuchsturnieren erstmals international in Erscheinung, als er sowohl bei der U-19- als auch der U-21-Europameisterschaft 2009 Partien leitete. Zudem kam er in der Europa League zum Einsatz.