Salman, 49, is currently shooting in Jammu and Kashmir for Kabir Khan's "Bajrangi Bhaijaan" with Kareena Kapoor Khan.
Salman first tweeted, "KASHMIR bahut AMEER in natural beauty... Maashallah Maashallah" 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.
While Salman has been linked to many Bollywood actresses post his break-up with Katrina a few years back, the "Bang Bang!" star has been going strong with actor Ranbir Kapoor.