There is nothing wrong, as far as Islam is concerned, in using tissues or toilet papers for the purpose of purification. However, it is better to combine both water and tissues.
Elaborating on this issue, Dr. `Abdul-Fattah `Ashoor, professor of the Exegesis of the Qur’an at Al-Azhar University, states that: “Upon answering the call of nature, one is recommended to purify himself by using water. During the Prophet’s lifetime, people used to purify themselves after answering the call of nature by stones, due to water scarcity. Stones, of course, help a bit in that aspect but some traces of impurity still normally remain. That is why water should be used. Tissues, by analogical deduction or Qiyas, take the same ruling pertaining to stones. Hence, it is allowable to use tissues for purification. However, it is preferable to use both water and tissues, or water alone, in this process.”
Sheikh Ahmad Kutty, a senior lecturer and an Islamic scholar at the Islamic Institute of Toronto, Ontario, Canada, states: “Islam teaches us to use water for purification after relieving oneself whenever and wherever possible. However, in cases where water is not available, or water becomes scarce, or unusable because of sickness or other valid reasons, we are allowed to have recourse to pebbles, leaves, paper or any clean substance, other than bones or animal excrement, for wiping oneself clean of the filth as much as possible. While cleaning ourselves in this way, we must ensure that the entire surface is wiped clean without leaving any discernible trace of filth.
Scholars of Islam have unanimously decided that, for purposes of purification after relieving oneself, clean toilet paper is as good as pebbles or leaves when water is not readily available or cannot be used.
It is important for us to remember that the use of pebbles or clean toilet paper in this manner is a dispensation or allowance (ruksah) that Allah has provided for us, and, as the Prophet (peace and blessings be upon him) has taught us, “Allah loves His servants to make use of His dispensations”. We must also remember Allah’s words in the Qur’an: “He has not placed any hardship for you in your religion.” (Al-Hajj: 78)
The Prophet (peace and blessings be upon him) also said: “This religion of ours is easy and simple to practice; if you make it hard upon yourself, you will be defeated by it.”
In short, clean toilet paper is quite sufficient to rid oneself of impurity for the purposes of salah and recitation, once accompanied by wudu’ (ablution) or tayammum (dry ablution).”