A video interface conversion apparatus comprises a video interface circuit, a video clock adjustment information generation circuit and a video clock recovery circuit. The video interface circuit generates at least one original synchronization signal according to a control signal, and fetches video data from a data signal according to a video synchronization signal. The video clock adjustment information generation circuit generates video clock adjustment information and the video synchronization signal according to the original video synchronization signal and a video clock. The video clock recovery circuit receives an original clock and the video clock adjustment information, and recovers the video clock by adjusting the original clock according to the video clock adjustment information.