Navidezni stroj je računalnik, ki obstaja samo kot entiteta znotraj drugega računalnika, ki se imenuje gostiteljski računalnik. Med delovanjem navidezni stroji uporabljajo strojno opremo svojih gostiteljskih strojev. Oddaljeni navidezni stroj je navidezni računalnik, ki obstaja in je shranjen v omrežju ločeno od računalnika, ki se uporablja. Povezljivost z oddaljenim navideznim strojem zahteva delujoč omrežni adapter in omrežno konfiguracijo, ki omogoča dostop do oddaljenega gostiteljskega računalnika, v katerem je navidezni stroj shranjen.
Komunikacija z oddaljenim virtualnim strojem lahko poteka na enega od dveh načinov. V prvem je ustvarjena lokalna povezava (LAN) za vzpostavitev fizične povezave med računalnikom uporabnika in gostiteljskim računalnikom, kjer je shranjen oddaljeni virtualni stroj. To se običajno izvede z uporabo usmerjevalnika in kablov Ethernet, vendar je mogoče uporabiti križni kabel, če je povezava LAN namenjena samo povezavi največ dveh računalnikov – gostiteljskega računalnika, kjer je shranjen virtualni stroj, in drugega samostojnega računalnika. Možna je tudi izdelava brezžičnega LAN omrežja z uporabo brezžičnega usmerjevalnika, kjer imajo tako gostiteljski računalnik kot drugi omrežni računalniki brezžično zmogljivost.
Druga metoda za komunikacijo z oddaljenim virtualnim strojem je prek širokega omrežja (WAN), kot je internet. V tem primeru morata imeti tako gostiteljski računalnik, v katerem je shranjen oddaljeni virtualni stroj, kot računalnik, ki se uporablja za komunikacijo z gostiteljskim računalnikom, delujoče internetne povezave. Komunikacija z oddaljenim virtualnim strojem prek omrežja WAN je običajno manj varna. Sporočene informacije potujejo po javnih omrežjih, zato obstaja večja nevarnost prestrezanja.
Ena od glavnih uporab oddaljenega virtualnega stroja je ustvarjanje alternativnega okolja operacijskega sistema, ki se razlikuje od gostiteljskega računalnika. To alternativno okolje je mogoče uporabiti za preizkušanje novih konfiguracijskih metod in programske opreme pred namestitvijo ali spreminjanjem nastavitev gostiteljskega računalnika, kar omogoča uporabniku računalnika, da vidi, ali bodo spremembe delovale, kot je bilo predvideno, preden jih tvegajo v glavnem sistemu. Vse spremembe, ki se izkažejo za problematične, ne bodo škodile gostiteljskemu sistemu, saj je oddaljeni virtualni stroj kot izoliran mehurček v oceanu gostiteljskega računalnika, zaradi česar je varno poigravanje s konfiguracijskimi nastavitvami in nastavitvami računalnika v okolju brez skrbi. Tudi če oddaljeni navidezni stroj postane nedelujoč po drastični spremembi sistema, ga je mogoče izbrisati in preprosto ustvariti drug virtualni stroj, ki bo zasedel njegovo mesto, ne da bi to vplivalo na stabilnost gostiteljskega računalnika.