Abstract: Embodiments of the present disclosure provide a method and an apparatus of interaction video connection, an electronic device, and a storage medium. The method includes: receiving interaction match information pushed by a server, where the interaction match information includes first information of a second client, the first information of the second client is determined according to first data of a first client, the first data is used to indicate a match demand category corresponding to the first client; generating timing information, and displaying, according to the interaction match information, the timing information and the first information of the second client, where the timing information indicates a remaining duration before requesting an establishment of a video connection with the second client; and establishing, according to the timing information, the video connection with the second client.