Malaysia will urge non-Muslim couples to take voluntary pre-nuptial HIV screening tests before tying the knot due to high levels of infection among married women, the deputy premier said.