The agency moved a written application in the Karkardooma court on Wednesday on the issue after the arms dealer's accusation against the Congress politician of influencing a witness Surender Singh by giving him money and promising to send his son Narender Singh to Canada.
Additional Chief Metropolitan Magistrate Shivali Sharma has issued notice to Tytler and Verma, asking them to appear before it on February 10.
The CBI in its plea requested the court to direct Tytler and Verma to appear before it and accord their consent for conducting polygraph test so that the further investigation in the matter can be conducted.
Tytler is accused of leading a mob in the 1984 Pul Bangash case in which three Sikhs were killed.
The Central Bureau of Investigation (CBI) had earlier given a clean chit to Tytler in the case but reopened investigation following December 4, 2015 court order in the wake of Verma's allegation.
The court also ordered the agency to find out whether Verma's statement was authentic.
The agency, in September 2016, had also filed its investigation report in the case which will be heard in the court on Friday where Tytler and Verma are likely to appear.