It's not embodiment that's important so much as situatedness. An agent can be situated without having a physical instantiation.
An agent which does not have a place or time is not recognisable as being autonomous, or capable of recognising others as such.