Régulièrement appelé au sein des sélections de jeunes de la Biélorussie, Oleg Veretilo dispute notamment à l'Euro espoirs en 2011, participant de manière active à la phase qualificative et marquant un but lors du barrage de qualification victorieux face à l'Italie. Durant la phase finale, il dispute l'intégralité des matchs de la Biélorussie, contribuant à la troisième place de la sélection en fin de tournoi.