Gillé und Vliegen besiegten überraschend die französischen Titelverteidiger Pierre-Hugues Herbert und Nicolas Mahut - mit 6:4, 6:7 (5/7) und 6:3.
Nächste Gegner sind die Australier Luke Saville und Jordan Thompson.
Bei den French Open bestreitet David Goffin am Donnerstag die zweite Runde. Er trifft auf Frances Tiafoe aus den USA.
belga/vrt/est