Alex de Minaur upset fourth-seeded Daniil Medvedev 6-4, 2-6, 7-5 in the second round of the Paris Masters on Wednesday.