Andrej Sekera vertrat die slowakische Junioren-Nationalmannschaft bei drei Weltmeisterschaften: 2004, 2005 und 2006. Im Jahr 2006 führte er die Juniorenauswahl der Slowakei als Mannschaftskapitän an.