This survey aims to identify the users’ acceptance and their major concerns on having an Internet based medical history database, Online Medical Information System (OMIS). The survey was conducted in the southwest region of Malaysia known as Melaka. The survey covers three districts; Alor Gajah, Jasin, and Melaka Tengah. A total of 957 respondents were interviewed, and 953 participated in the OMIS survey. 50% of the total respondents are from Alor Gajah and Jasin, where each district contributed 25% of the respondents, and the other 50% are from Melaka Tengah. The analysis of this survey is evidence of the users’ acceptance when about 64.5% of 957 respondents provided positive responses about the proposed system. However, several concerns arose from the respondents, particularly in terms of the levels of security and privacy in the system that need to be focused on in a later study.