The study is the first research in Malaysia that investigates user acceptance of Internet banking service (IBS) based on Unified Theory of Acceptance and Use of Technology model (Venkatesh, Morris, Davis and Davis, 2003). Two hundred and eighty questionnaires were distributed and collected from two major cities, Kuala Lumpur and Melaka. Descriptive statistics was used to analyse the data. The results show that Malaysians have intentions of using IBS (mean rating of close to 4.00). Moreover, Malaysians recognize the benefits of IBS by giving a high mean rating (close to 4.00) to performance expectancy. However, they give relative low mean ratings (close to 3.00) on other indicators of Behavioural Intention to Use IBS such as effort expectancy, social influence, facilitating conditions and perceived credibility. Recommendations were given to promote a safe, efficient and conducive environment for user adoption of Internet banking.