The 50-year-old "Dilwale" actor retweeted the link of the teaser posted by Salman.
"Kya baat hai... Haryana ka Sher aa gaya... Sultan Bhaijaan," Shah Rukh wrote.
Directed by Ali Abbas Zafar, the movie features the "Bajrangi Bhaijaan" star as wrestler Sultan Ali Khan.
The first teaser of the film has shots of Salman entering the wrestling field and defeating his rival with just a single move.
Producer by YRF, the movie also stars Anushka Sharma.
Kya baat hai...Haryana ka Sher aa gaya...Sultan Bhaijaan https://t.co/PB8JynGyKf
— Shah Rukh Khan (@iamsrk) April 12, 2016
"Sultan," which is releasing on Eid may have a box office clash with Shah Rukh Khan's "Raees".