З 2007 року став гравцем збірної України (U-19), у складі якої став чемпіоном Європи 2009 року. Щоправда, Шахов не був включений до списку з 18 гравців для участі у фінальній частині чемпіонату, що проходила у Донецьку і Маріуполі. Однак після стартового матчу турніру, в ході якого важкі травми отримали оборонець Сергій Люлька та півзахисник Віталій Віценець, був дозаявлений до складу збірної на турнірі. Загалом взяв участь у трьох з п'яти матчах української збірної у фінальній частині чемпіонату, включаючи півфінал і фінал.