Saudi Arabia has lifted a travel ban on Saad Ibrahim Almadi, a US citizen who criticized the kingdom on social media, his family said on Wednesday.