Salman, 49, is currently shooting in Jammu and Kashmir for Kabir Khan's "Bajrangi Bhaijaan" with Kareena Kapoor Khan.
He first posted a picture of snow-clad mountains and then in another tweet said, "Maashallah Maashallah se yaad aya Katrina Kaif bhi Kashmir se hai."
Salman's reference to Katrina comes from the song "Mashallah Mashallah", which was picturised on the pair in Kabir's 2012 film "Ek Tha Tiger".
Katrina, 31, a British-Indian, is daughter of a British businessman of Kashmiri descent, Mohammed Kaif and Suzanne Turquotte.