Nesterović fue capitán de la selección eslovena hasta su retirada de la selección en 2008.