Weis has signed for the rest of the season on loan from Bundesliga rivals Hoffenheim, with Frankfurt including the option to sign him permanently at the end of the campaign.
Madlung, capped twice by Germany, has signed on an 18-month deal, having spent the first half of the season without a club following his release by Wolfsburg.
"We're delighted to have been able to sign another player in Tobias Weis," said Frankfurt's sporting director Bruno Hubner.
"He can play in a variety of positions across the midfield and that makes him another alternative for us."
Both players have joined Frankfurt on their mid-season training camp in Qatar and will hope to make their bows when Frankfurt get their campaign back under way at home to Hertha Berlin on January 25.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
