Australia has an inherent desire to afford migrants with a wide range of opportunities, so it naturally follows that government online services should also be available to migrants with a non-English speaking background (NESB). Despite the admirable efforts of governments and local agencies in Australia to provide such services, the reality is that many NESB migrants are not taking advantage of these available services. This case study investigates possible reasons for this issue, as well as suggestions for improvement. In addition, this study, involving interviews with 30 selected Arab residents, identifies language and low computer skills as among the primary reasons why many NESB migrants are discouraged from using government online services in Australia. The results of this case study, in combination with the extensive literature on the topic, show that Australia should implement ICT-based or e-government policies, programs, and services that more accurately reflect migrant cultures and languages so that migrant integration can be more fully accomplished. Specifically, this article presents a NESB model that adopts the value of user-centricity or a more individual-focused approach to government online services in Australia.