An illustrative communication provider system presents, to a first user, a communication interface that displays a representation of a shared virtual space that the first user shares with a second user. The communication provider system determines a virtual location status and an availability status for the second user. The virtual location status is representative of a virtual location of the second user within the shared virtual space. The availability status is representative of a particular availability mode included in a plurality of selectable availability modes. The communication provider system displays, within the communication interface presented to the first user, a profile icon for the second user. The profile icon indicates both the virtual location status and the availability status of the second user to the first user. Corresponding methods and systems are also disclosed.