2017: Medina featured in two Copa Sudamericana U-20 tournaments, captaining the side where he played four times and scored two goals. He made his senior Paraguay debut vs Mexico in July 2017 coming in as a substitute in the 85th minute.
2013: Medina garnered recognition through Paraguay's international age-groups. He first came to the attention of national team selectors in 2013 when he represented the U-17s for the first time, scoring seven goals in 15 appearances before advancing to the U-20s at the tender age of 17. His success continued as he scored four goals in 11 appearances for the U-20 side.
2012: Jesus debuted with Club Libertad at the age of 15 in July 2012 in a 1-0 win over Club Rubio Ñu. He's since gone on to make 74 senior appearances, scoring 17 goals and playing 14 times in South American continental competition, helping Libertad to the semifinals of the Copa Sudamericana in 2017.
2010: Jesus started his youth career with Asuncion-based team Club Libertad.