(Differing projections/distortions such as fisheye are likewise exactly equivalent to mathematical transforms for the same reason.)
You can see that this is true when using a (physical) zoom lens. When zooming, there is no change in the projected image of any sort other than it simply grows larger.
The effect you are referring to is complementary to parallax and is likewise due exactly to physical proximity to or distance from the subject being photographed. (Telephoto lenses require the subject to be further away to remain in the frame; in doing so, they move relatively closer to the background, thus longitudinally compressing the scene.)
The thing is, distance and focal length aren't independent. People don't usually shoot long lenses in close quarters, and don't shoot distant subjects with wide angle lenses, we just tend to fill our frames with the subject. That means the compression effect is technically not related to focal length, but in practice ends up showing up more when using longer lenses.
Generally, I think the answer is yes. But the more complicated answer is that every lens design has its own flavor of distortion. An image from a lens optimized for telephoto shots is going to have slightly different characteristics than a cropped image from a lens optimized for wide shots.
The compressed effect I think you are referring to is likely attributable to perspective, most noticeable when the movie does one of those zoom shots where they keep the subject at the same relative size in the frame while moving the camera in or out. Like on this shot: https://youtu.be/in_mAvHu9E4?t=19