O atacante, revelado pelo Galo, esteve emprestado ao Marítimo de 2009 a 2011. Os portugueses tinham o direito de exercer a compra do jogador, mas não o fizeram.
Desta forma, o Atlético negociou o atleta com o Porto por 2,3 milhões de euros (na época, cerca de R$ 5,4 milhões). Para liberá-lo, o Marítimo exigia uma compensação financeira de 460 mil euros.
Os dirigentes da Ilha da Madeira, contudo, alegaram o não recebimento da quantia em dinheiro e não rescindiram com Kléber, 'prendendo-o' no clube.
"O Marítimo tem que pagar ao Atlético Mineiro, até 30 dias após a notificação desta decisão, o montante de 2,530 milhões de euros", publicou a Fifa, em notificação enviada aos clubes no dia 13 de maio.
O Marítimo tem 10 dias para solicitar ao secretariado-geral da FIFA os fundamentos da decisão.