Ginga Tetsudou no Yoru

There are similar themes in both, both include soundtrack from the new world symphony, the two main characters from both are symbolized with blue and red hair, and there is a reference to Night on the Galactic Railroad in episode one of Mawaru Penguindrum. 

Penguindrum borrows a lot of imagery from (the book) Night on the Galactic Railroad, and explicitly alludes to it on several occasions. 

Mawaru Penguindrum is heavily influenced by Night on the Galactic Railroad. Penguindrum uses many of the same motifs, symbols, music, and even terminology found in Galactic Railroad, and some moments cannot be fully appreciated without knowledge of the movie. While Galactic Railroad is much older and is paced much slower than Penguindrum, any fan of the series has much to gain from seeing the movie, either before or after. It's impossible to say just how relatable the two anime are without spoiling either of them, but fans of either who have an eye for the small details would benefit greatly from seeing the other. read more 

Penguindrum was inspired by NotGR! There's no doubt this is the anime you should watch directly after Penguindrum. 

Penguindrum was influenced by Night on the Galactic Railroad & borrows a lot of imagery from it as well. A must watch for all Penguindrum fans. 

Night on the Galactic Railroad served as an inspiration for Penguindrum, and the latter borrows a lot of imagery from it as well. Makes for interesting viewing. 

This is the next step after watching Mawaru Penguindrum. Both similar in style & share a lot of symbolism. 

This anime serves as a spiritual predecessor to Mawaru Penguindrum in a way. It's not as flashy or fast-paced as Penguindrum, but they both show a lot of symbolism & use a lot of similar imagery (you should notice one based on their pictures). 

Night on the Galactic Railroad and Mawaru Penguindrum have the same symbolism! That, and they're both fantastic! 

There's a long list of similarities. Their styles are similar, the metaphors are similar, in fact, Penguindrum uses a lot of the same symbolism used in NotGR. 

Mawaru Penguindrum was blatantly inspired by Ginga Tetsudou no Yoru, as the series not only uses many of the same themes, motifs and archetypes as the movie, but the characters in Penguindrum directly discuss what were the ideas Kenji was trying to convey with said story at multiple points in their series. 

Both titles can be consider (in some way) as a classic , "must-watch" anime. Those surreal stories focus on life, death, sense of existence. Slowly, patient atmosphere, fantasy elements, journey - both animes intrigue in similar way 

Heavy symbolism that can be interpreted in several ways? Check! Visually different from the norms of anime? Check! Christian undertones? Check! Complex enough to almost necessitate re-watches? Check! In short, Angel's Egg and Night on the Galactic Railroad are incredibly similar in themes and visual approach. They both cause insane amounts of discussion (are they intelligent and symbolic or just incomprehensive for the sake of it) and if you liked one you're likely to enjoy the other. Unless you mind strong christian symbolism that is. 

Both have similar atmospheres, christian symbolism, philosophical outlook on life, a slow pace and beautiful old style art to accompany their stories. Both can also be interpreted in different ways... 

Both features anthropomorphic kittens having a travel to a surreal world. 

Nekojiru-sou also stars a cast of anthropomorphic cats that go on a surreal adventure. Both feature films have darker undertones than at first glance. The art style is also otherworldly and is sure to remind the audience of Ginga Tetsudou no Yoru.  

Both movies are about antrophomorpic cats traveling a surreal land and meeting odd people there. Both are packed with religious symbolism, Nekojiru-sou with several religions, Ginga with only Christianity. Both have dream-like athmosphere and use a lot of symbolism open to interpretation (Ginga is more heavy handed at it). In both, one of the protagonists may be dead and they may be in an afterlife world. 

"Ginga Tetsudou no Yoru" is an anime version of the classic story by Kenji Miyazawa, most often referred to in English by the title "Night on the Galactic Railroad". That story is referred to numerous times throughout "Giovanni no Shima" ("Giovanni's Island"), which includes several dream/fantasy sequences of events from that story. 

Giovanni no Shima's story at it's core is a very liberal retelling of and homage to Kenji Miyazawa's 1927 novel "Milky Way Railroad". It features the book itself as a plot device, and uses images and animation sequences very similar to those of the 1985 movie version of the story. Some finer story details and metaphors in Giovanni no Shima can only be understood knowing the 1927 story, so watching Ginga Tetsudou no Yoru first make the experience better. 

Night on the Galactic Railroad is like if you took the train sequence from Spirited Away and made it into a whole movie. 

After completing the film, I am flabbergasted at how few (actually 1 at the moment) commented on how 'Night On The Galactic Railroad' actually reminded them of the award-winning film 'Spirited Away'. Both films parallels one another in many aspects such as the train, souls traveling to a different dimension, getting back to reality. Overall, both are very confusing at first but that's what make both film interesting.  

The world-view of Mitsuami no Kamisama is uncannily similar to that of Night on the Galactic Railroad. 

Both are based on novels written by the same author. Both features a blue anthropomorphic cat as the main character. Both protagonists travels by train. Both features a similar art direction. 

Miyazawa Kenji's "Night on the Galactic Railroad" is one of the main things in Bungaku Shoujo. Giovanni and Campanella, remember? I guess you didn't know that this story has its own anime. 

Both have other-worldly aspects with a sense of adventure featuring anthropomorphic cats.  

This movie is based off the book Yuuichi and Rika read - Night on The Galactic Railroad. Although the anime themselves are not very similar, it's worth looking into if you want to know more of the story mentioned in this anime.