Prime Minister Abdullah Ahmad Badawi has accused Malaysians of using the Internet to spread lies about him, according to a report today.