The latter returned from Sheffield United and is now competing for the no.1 jersey.
But he two keepers have put that competition to the side as they work together in preseason and the early part of this campaign, which has pleased Solskjaer.
Asked about De Gea and Henderson taking a picture together for social media, Solskjaer said: "Are you sure they won or are they just putting that out themselves?
"The goalkeeper department is a vibrant area. They all get on well and they push each other, Lee [Grant] and Nathan [Bishop] as well - two top professionals who help out that group at the moment.
"We are very lucky and privileged in that department."