El casting fue la primera experiencia conocida de Débora Paola en el mundo del modelaje, y el mismo se extendió hasta el año 2012.

Posteriormente, en mayo de 2013, Débora Medina participó junto a 31 aspirantes a misses en el certamen del Miss Táchira 2013, casting regional en el que se buscaban las cinco participantes al Reality del Miss Venezuela de ese año, "Todo por la Corona".

En el mismo, las aspirantes eran sometidas a pruebas de pasarela, baile, crossfit, oratoria, entre otras.

Posteriormente, recibe la banda del estado Trujillo en aquel certamen.

[9]​ En tal evento, compite con otras 80 candidatas de diversos países y territorios autónomos por el título que ostenta la australiana, Claire Parker.