This should not be an issue when aiming at a PhD, though. Unlike in the US (for example), a PhD in Germany usually does not require to do coursework, but rather consists of writing the thesis and not much else. One does not have to be enrolled as a student to do a PhD, so I highly doubt that one would have to pay tuition - even in the states that charge for tuition.
Bookmarks