Протягом 2011–2013 років залучався до складу молодіжної збірної Данії. На молодіжному рівні зіграв у 5 офіційних матчах. Був учасником молодіжного чемпіонату Європи 2011 року, що проходив на його батьківщині і на якому Бойлесен увійшов до символічної збірної турніру попри завершення данцями виступів ще на груповій стадії.