En MSMQ-plats anses fullständigt ansluten om meddelanden kan dirigeras om, antingen direkt eller med hjälp av MSMQ-servrar (PEC-, PSC- eller BSC-servrar eller MSMQ-routing-servrar), mellan varje dator i systemet utan att någon annan plats är inblandad. En plats är till exempel inte fullständigt anslutningsbar om den har två CN, och den enda dator som ansluter de två CN:en till varandra är en MSMQ-oberoende klient.
Ett MSMQ-företagsnätverk anses vara fullständigt anslutet om platserna är det.