Malaysia has told Thailand to provide proof that its most wanted man, an alleged Islamic militant in detention here, is a Thai national and again pressed Bangkok to use diplomatic channels for negotiations.