In September 2008, Vučkić played for the Slovenian under-17 team in the 2009 UEFA European Under-17 Championship qualifiers, where he scored three goals in three games against Turkey, Russia, and Malta. Despite being only 16 years old, Vučkić played for Slovenia during the finals of the 2009 UEFA European Under-19 Championship, held in the Ukraine in July 2009.