Yes, but New Zealand have been playing tests for 73 years as opposed to Bangladesh's 3 years, so they have had a bit more pracitice!
And they got their first victory in their 45th test, although they had many, many draws. It came after 26 years (!) of test cricket.