W międzyczasie w latach 2017–2018 trenował reprezentację Belgii.
7 lutego 2018 roku został selekcjonerem reprezentacji Polski, z którą awansował do turnieju finałowego Ligi Narodów 2018, a dnia 30 września 2018 roku na mistrzostwach świata 2018 po zwycięstwie w finale rozegranym w Turynie nad reprezentacją Brazylii 3:0 obronił z Biało-Czerwonymi tytuł mistrzowski. W listopadzie 2018 roku w Budapeszcie został wybrany Najlepszym trenerem Europy (CEV), a w styczniu 2019 wspólnie ze Stefanem Horngacherem odebrali nagrodę dla trenera roku w Polsce. W 2019 roku reprezentacja Polski pod wodzą Heynena wywalczyła srebrny medal podczas Pucharu Świata, brązowe medale Ligi Narodów i mistrzostw Europy.
11 lipca 2019 roku został trenerem włoskiego klubu Sir Safety Perugia a 15 kwietnia 2021 roku został zwolniony ze stanowiska trenera. W 2021 roku, po nieudanych Igrzyskach Olimpijskich w Tokio (ćwierćfinał) i brązowym medalu ME zakończył współpracę z męską kadrą. Od 2022 do 2023 był trenerem kobiecej reprezentacji Niemiec. W 2024 został wybrany na nowego selekcjonera męskiej reprezentacji Chin.