В какой момент этот налог должен быть уплачен и надо ли предъявлять об этом справку при заверении сделки у нотариуса?

В соответствии со статьей 207 НК РФ плательщиками НДФЛ признаются физические лица, являющиеся налоговыми резидентами Российской Федерации, а также физические лица, получающие доходы от источников в России, не являющиеся налоговыми резидентами РФ.

Согласно положениям статьи 208 НК РФ к доходам от источников в РФ относятся, в частности, доходы от реализации недвижимого имущества, находящегося в Российской Федерации.

Доходы физических лиц, не являющихся налоговыми резидентами РФ, подлежат налогообложению по ставке 30%.

Если международным договором Российской Федерации, содержащим положения, касающиеся налогообложения и сборов, установлены иные правила и нормы, чем предусмотренные НК РФ и принятыми в соответствии с ним нормативными правовыми актами о налогах и сборах, то применяются правила и нормы международных договоров Российской Федерации (ст. 7 НК РФ).

Так, в отношениях между Российской Федерацией и Федеративной Республикой Германия действует Соглашение об избежании двойного налогообложения в отношении налогов на доходы и имущество от 29.05.96.

На основании пункта 1 статьи 13 Соглашения (в редакции протокола от 15.10.2007) доходы, получаемые резидентом одного Договаривающегося Государства (Германии) от отчуждения недвижимого имущества, которое расположено в другом Договаривающемся Государстве (России), могут облагаться налогом в этом другом Государстве (России).

Общая сумма НДФЛ, подлежащая уплате в соответствующий бюджет, определяется физическими лицами самостоятельно на основании декларации по НДФЛ, представляемой в налоговый орган по месту учета таких лиц.

Таким образом, гражданин Германии, продавший недвижимость в РФ, подает налоговую декларацию (до 01.05.2013г. если сделка в 2012г.) и платит 30% НДФЛ.

Если гражданин Германии может быть признан налоговым резидентом РФ (пребывание на территории РФ более 183 дней в течении 12 месяцев подряд) то НДФЛ - 13% и можно применить имущественный налоговый вычет.