Mr Nalder said the phasing out of the stickers would see cost and time savings for industry and the State Government.
Through DoTDirect - a range of online tools to give Department of Transport customers instant access to everyday transactions - customers can access information about their heavy vehicle's registration anytime, anywhere.
"By providing the heavy vehicle industry with a more convenient and effective system that negates the need for registration stickers, we are saving them time and money," he said.
The Department of Transport has undergone consultation with a variety of industry groups and stakeholders, including WA Police and Main Roads WA, and ascertained there would be minimal impact on enforcement.
"To help enforcement agencies in other States, following the removal of heavy vehicle registration stickers, it is recommended drivers carry registration papers when travelling interstate," the Minister said.
Heavy vehicles covered by the Federal Interstate Registration Scheme will still receive registration stickers.
It is expected the work to cease issuing Heavy Vehicle Certificate of Registration (HVCR) stickers to Western Australian-registered heavy vehicles will be completed by mid-2016.