The robust control of networked predictive control systems with random network delay in the feedback channel is studied in this paper. The stabilisation of systems with constant time-delay is discussed by converting the corresponding Lyapunov inequality to a non-linear inequality. To obtain the maximum domain of uncertainties, the non-linear inequality is evolved as a non-linear optimisation control problem. After the optimisation problem is solved, it yields a controller that can stabilise the system and the domain of uncertainties. Furthermore, for the case of random network induced time-delay, robust stabilisation problem can be formulated as a set of inequalities, which are related to the corresponding constant time-delay, respectively. This result is verified by a numerical example.