Malaysia will make its first military deployment to Afghanistan Thursday, sending a unit of medical personnel as ties with the United States deepen.