Освојио је две златне медаље са кадетском репрезентацијом Србије и Црне Горе (играчи до 18 година). На Европском првенству у Београду 2004. у финалу је поражена Хрватска, а Марковић је изабран у идеалну поставу шампионата. У Катару на Светском првенству 2005. кадети су поново тријумфовали.