The film's director, Kabir Khan, met Yadav earlier this week and the Chief Minister decided to make the cross-border drama tax free.
"'Bajrangi Bhaijaan' is tax free in UP. We thank the Govt of Uttar Pradesh. @yadavakhilesh," Salman posted on Twitter.
"Bajrangi Bhaijaan" is about a si-year-old mute Pakistani girl, who loses her way on the Indo-Pak border and finds herself in India.
Salman's character finds the girl and takes it upon himself to reunite her with her family in Pakistan.